#include
int main() {
int n;
int m;
int gcd;//最大公约数
int lcm;//最小公倍数
int temp,i;
printf("请输入两个整数n，m:");
scanf("%d %d", &n, &m);
lcm=n*m;
if (n %2 ==0) {
while (n %2 ==0) {
n = n /2;
}
}
if (m %2 ==0) {
while (m %2 ==0) {
m = m /2;
}
}if(n
temp=n;
n=m;
m=temp;
}
while(temp!=0){
temp=n-m;
n=m;
m=temp;
if(n
i=n;
n=m;
m=i;
}
}
gcd=n;
printf("%d\n%d\n",n,lcm/n);
return 0;
}
