#include<stdio.h>
int main()
{
int m,n,t,i;
scanf("%d %d",&m,&n);
int a=m*n;
while(n!=0){
t=m%n;
m=n;
n=t;
}
i=a/m;
printf("%d %d",m,i);
return 0;
}
最大公约数与最小倍数的乘积就是二者的乘积,所以算出最大公约数,即可解出
#include<stdio.h>
int main()
{
int m,n,t,i;
scanf("%d %d",&m,&n);
int a=m*n;
while(n!=0){
t=m%n;
m=n;
n=t;
}
i=a/m;
printf("%d %d",m,i);
return 0;
}
最大公约数与最小倍数的乘积就是二者的乘积,所以算出最大公约数,即可解出