码迷,mamicode.com
首页 > 其他好文 > 详细

求最大公约数与最小公倍数

时间:2015-11-19 18:30:42      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:

 求两正整数的最大公约数,用辗转相除法。

 1 #include<assert.h> 
 2 
 3 #define swap(a,b,type)  do{ type t; t=a; a=b; b=t; }while(0)
 4 
 5  int gcd(int a,int b)
 6 {
 7     int t;
 8     assert(a>0&&b>0);
 9     
10     if(a<b)
11         swap(a,b,int);
12     while(b)
13     {
14         t=a%b;
15      a=b;
16      b=t;
17    }
18     return a;
19 }

 求两正整数的最小公倍数,方法是a*b/gdc(a,b)

1 #include<assert.h>
2 int lcm(int a,int b)
3 {
4     assert(a>0&&b>0);
5     return a*b/gcd(a,b);
6 }

 

求最大公约数与最小公倍数

标签:

原文地址:http://www.cnblogs.com/inori/p/4978235.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!