5习题3 输入两个正函数m和n,求其最大公约数和最小公倍数

5习题3 输入两个正函数m和n,求其最大公约数和最小公倍数

代码

#include<stdio.h>
int  main()
{
int m,n,i;
scanf("%d %d",&m,&n);
for(i=m+n;i>1;i--)
{
    if(m%i==0&&n%i==0)
    {
    printf("最大公约数为%d,最小公倍数为%d\n",i,m*n/i);
   return 0;
    }
    printf("最大公约数为1,最小公倍数为%d\n",m*n);
 return 0;
}

输入 :6,3
结果
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/Garuy/article/details/87876907