#include<stdio.h>
int main(){
int a,b;
scanf("%d %d",&a,&b);
if(a<b){
int temp = b;
b = a;
a = temp;
}
int r;
r = a%b;
int n;
n = a*b;
while(r!=0){
a = b;
b = r;
r = a%b;
}
printf("%d %d",b,n/b);
return 0;
}
先输入两个数a和b
然后判断大小,如果a比b小就交换ab
然后辗转相除法求最大公约数
最后输出