C语言基础训练

求任意两个数的最大公约数和最小公倍数

#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;

}