求2个整数的最大公约数和最小公倍数
代码如下:
#include<stdio.h>
int main()
{
int m=0,n=0,remainder=0,samll=0,sum1=0,sum2=0, sum3=0;
scanf("%d,%d",&m,&n);//输入两个整数
sum1=m;
sum2=n;
if(m>n)
{
sum3=m;
m=n;
n=sum3;
}
while(m%n!=0)
{
remainder=m%n;
m=n;
n=remainder;
}
samll=(sum1*sum2)/remainder;
printf("最大公约数=%d",remainder);
printf("最小公倍数=%d", samll);
}
运行结果: