#include<stdio.h>
int main()
{
int a,b,c,d,e,f;
scanf("%d%d",&a,&b);
e=a;
f=b;
while (b!=0)
{
c=a%b;
a=b;
b=c;
}//辗转相除法求最大公约数,两数相除,除数给变为下一次除法的被除数,余数变为除数,直到除数为0也就是说余数为0时,停止,此时被除数为最大公约数
d=(e*f)/a;//两数相乘除以最大公约数
printf("%d %d",a,d);
return 0;
}
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交