您的位置:首页 > 其它

输入m和n两个正整数,求其最大公约数和最小公倍数

2017-10-30 20:07 323 查看
#include<stdio.h>

#include<math.h>

int main()

{

   int m,n,a,b,c,d;

   scanf("%d%d",&m,&n);

   d=m*n;

   if(m<n)

   {

      a=n;

      n=m;

      m=a;

   }

   for(b=m%n;b!=0;b=m%n)

   {

      m=n;

      n=b;

   }

   c=d/n;

   printf("yue=%d\n",n);

   printf("bei=%d\n",c);

   return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐