#include <stdio.h>
int main()
{
int a,b,c,d,m,n;
scanf("%d %d",&a,&b);
m=a;n=b;
while(1)
{
c=a%b;
a=b;
b=c;
if(b==0){
break;
}
}
c=m/a;d=n/a;
n=c*d*a;
printf("%d %d\n",a,n);
return 0;
}
实例126 求最大公约数和最小公倍数
最新推荐文章于 2024-08-29 11:45:08 发布