题目1133: 最小公倍数

题目描述
给定两个正整数，计算这两个数的最小公倍数。
 
 
 
 
输入
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。
 
 
 
 
输出
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。
 
 
 
 
样例输入
20 15 
 
样例输出
60 
 
提示 [+]
*** 提示已隐藏，点击上方 [+] 可显示 ***
 
 
 
来源
简单数学题
 
 
 
 
 
 
 
[cpp] 
/*********************************  
*   日期：2013-3-19 
*   作者：SJF0115  
*   题号: 题目1133: 最小公倍数 
*   来源：http://ac.jobdu.com/problem.php?pid=1133 
*   结果：AC  
*   来源： 
*   总结：  
**********************************/   
#include<stdio.h>   
  
int 易做图(int a,int b){  
    if(b == 0){  
        return a;  
    }  
    else{  
        return 易做图(b,a%b);  
    }  
}  
  
int main () {  
    int a,b,c;  
    while(scanf("%d %d",&a,&b) != EOF){  
        //最大公约数   
        c = 易做图(a,b);  
        printf("%d\n",a*b/c);  
    }//while   
    return 0;  
}

补充：软件开发 , C++ ,