C语言求最大公约数和最小公倍数
#include<stdio.h>
int main()
{
int m,n,s,i=1,j,temp;
printf("请输入两个整数m和n\n");
scanf("%d%d",&m,&n);
if(m<n)
{
temp=n;
n=m;
m=temp;
}
s=m*n;
while(i!=0)
{
i=m%n;
m=n;
n=i;
}
printf("最大公约数是%d\n",m);
j=s/m;
printf("最小公倍数是%d\n",j);
return 0;
}