最小公倍数 

 1 #include<cstdio>
 2 int f1(int a,int b) //最大公约数 
 3 {
 4     if(a % b == 0) return b;
 5     else 
 6         return f1(b,a%b);
 7 }
 8 int f2(int a,int b)  //最小公倍数 
 9 {
10     int g;
11     g=a*b/f1(a,b);
12     return g;
13 }
14 int main()
15 {
16     int a,b,g;
17     while(scanf("%d %d",&a,&b)!=EOF)
18     {
19         g=f2(a,b);
20         printf("%d\n",g);
21     }
22 }

 

posted @ 2016-07-20 09:21  野小子&  阅读(128)  评论(0)  编辑  收藏  举报