#include<stdio.h>
int main()
{
int m,n,r;
int m1,m2;
scanf("%d %d",&m,&n);
m1=m;
m2=n;
while(r=m%n,r!=0)
{
m=n;
n=r;
}
printf("%d %d",n,m1/n*m2);
return 0;
}
求最小公倍数:两个数相乘再除以二者最大公约数,注意代码中要先除再乘,防止溢出
#include<stdio.h>
int main()
{
int m,n,r;
int m1,m2;
scanf("%d %d",&m,&n);
m1=m;
m2=n;
while(r=m%n,r!=0)
{
m=n;
n=r;
}
printf("%d %d",n,m1/n*m2);
return 0;
}
求最小公倍数:两个数相乘再除以二者最大公约数,注意代码中要先除再乘,防止溢出