代码改变世界

Hdu1108(最小公倍数)

2014-06-10 16:33  小八哥的Acm  阅读(199)  评论(0)  编辑  收藏  举报 

 1 #include <stdio.h>
 2 int main()
 3 {
 4     int Num1,Num2;
 5     while(scanf("%d %d",&Num1,&Num2)!=EOF){
 6         printf("%d\n",Num1*Num2/getNum(Num1,Num2));    
 7     }    
 8     return 0;
 9 }
10 // 求最大公约数 
11 int getNum(int a,int b)
12 {    
13     if(a%b==0){
14         return b;        
15     }else{
16         return getNum(b,a%b);                
17     }
18 }

说明：

最小公倍数=a*b/最大公约数