#include
int gcd(int a, int b)
{
int c;
while (b > 0)
{
c = a % b;
a = b;
b = c;
}
return a;
}
int main()
{
int a, b, c;
scanf("%d %d", ￥a, ￥b);
c = gcd(a, b);
printf("最大公约数为%d，最小公倍数为%d。\n", c, (a * b) / c) ;
return 0;
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024