首页 > 其他 > 详细

输入两个数,求他们的最大公约数和最小公倍数

时间:2015-03-23 17:43:15      阅读:250      评论:0      收藏:0      [点我收藏+]
 1 #include <stdio.h>
 2 int main()
 3  {
 4   int  p,r,n,m,temp;
 5   printf("请输入两个正整数n,m:");
 6   scanf("%d,%d,",&n,&m);
 7   if (n<m)
 8    {
 9     temp=n;
10     n=m;
11     m=temp;
12    }
13   p=n*m;
14   while(m!=0)//辗转相处法
15    {
16     r=n%m;
17     n=m;
18     m=r;
19    }
20   printf("它们的最大公约数为:%d\n",n);
21   printf("它们的最小公倍数为:%d\n",p/n);//最小公倍数=两数之积/最大公约数!
22   return 0;
23  }

 

输入两个数,求他们的最大公约数和最小公倍数

原文:http://www.cnblogs.com/boboshenqi/p/4360214.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!