#include <stdio.h>
int main()
{
int a, b,d,e,g,h;
scanf("%d %d",&a,&b);
g=a;
h=b;
d=0;
e=1;
while(d<e){
e=a%b;
a=b;
b=e;
}
printf("%d %d",a,g*h/a);
return 0;
}
pta7-4 最大公约数和最小公倍数
最新推荐文章于 2022-10-18 21:05:33 发布