最大公约数和最小公倍数

最大公约数：

代码：

 1 #include <stdio.h>
 2 #include <math.h>
 3 long long gcd(int x,int y )
 4 {
 5     return (y==0)?x:gcd(y,x%y);
 6 }
 7 
 8 int main()
 9 {
10     int m,n;
11     while(scanf("%d%d",&m,&n)!=EOF)
12     {
13         printf("%lld\n",gcd(m,n));
14     }
15     return 0;
16 }
View Code

最小公倍数：

代码：

 1 #include <stdio.h>
 2 #include <math.h>
 3 long long gcd(int x,int y )
 4 {
 5     return (y==0)?x:gcd(y,x%y);
 6 }
 7 
 8 int main()
 9 {
10     int m,n;
11     while(scanf("%d%d",&m,&n)!=EOF)
12     {
13         printf("%lld\n",m/gcd(m,n)*n);
14     }
15     return 0;
16 }
View Code
posted @ 2014-07-24 17:40  kinghold  Views(164)  Comments(0)  Edit  收藏  举报