最小公倍数的求法:两数之积/最大公约数
#include<stdio.h>
int main(void)
{
int m,n,x,y,a,b,c;//m,n是待求数字;a,b是中间变量;x,y分别是最大公约数和最小公倍数
scanf("%d%d",&m,&n);
if(m>n)
b=m,c=n;
else
b=n,c=m;//将大值放在b中
if(b%c==0)
{
x=c;
y=b;
}
else
{
for(a=1;a<n;a++)
{
if(b%a==0&&c%a==0)
x=a;
}
y=(b*c)/x;
}
printf("最大公约数是:%d\n最小公倍数是:%d\n",x,y);
return 0;
}