求任意两个数的最大公约数和最小公倍数
#include<stdio.h>
int main()
{
int m, n, temp, i,j;
printf(“请输入任意2个数:\n”);
scanf(“%d%d”, &m, &n);
if(m<n) /比较大小,使得m中存储大数,n中存储小数/
{ /交换m和n的值/
temp=m;
m=n;
n=temp;
}
for(i=n; i>0; i–) /按照从大到小的顺序寻找满足条件的自然数/
{ if(m%i = =0 && n%i == 0)
{/输出满足条件的自然数并结束循环/
printf(“%d 和 %d 的最大公约数为: %d\n”, m, n, i);
break;
}
}
for(j=m; j>0; j++) /*从大数开始寻找满足条件的自然数*/
{ if(j%m==0 && j%n==0)
{/*输出满足条件的自然数并结束循环*/
printf("%d 和 %d 的最小公倍数为: %d\n", m, n, j);
break;
}
}
return 0;
}