c/school/ch05_5-3.c · 250 字节 · 下载原文
#include <stdio.h>
int main(){
int n,m,res1;
scanf("%d %d",&n,&m);
if(n>m){
int t=n;
n=m;
m=t;
}
for(int i=1;i<=n;i++)
if(n%i==0 && m%i==0)res1=i;
int i;
for(i=1;(m*i)%n!=0;i++);
printf("%d %d",res1,m*i);
return 0;
}