#include<stdio.h>
int main(){
int a,b,m,n,x;
scanf("%d %d",&a,&b);
if (a<b){
x=a;
a=b;
b=x;
}
m=a;
n=b;
while(n!=0&&m%n!=0){
x=m;
m=n;
n=x%n;
}
m=a*b/n;
printf("%d %d",n,m);
return 0;
}
7-7 最大公约数和最小公倍数 (15 分)
最新推荐文章于 2024-03-15 09:15:57 发布