题目1438：最小公倍数

时间限制：1 秒

内存限制：128 兆

特殊判题：否

题目描述：

给定两个正整数，计算这两个数的最小公倍数。

输入：

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。

输出：

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

样例输入：

10 14

样例输出：

70

解题思路：最小公倍数为两个数的乘积除以两个数的最大公约数

#include 
         
          #include
          
           #include
           
            #include
            
             #include
             
              using namespace std;//求最小公倍数int gcd (int a,int b){    if(b==0)        return a;   //b为0，则最大公约数为a    else        return gcd(b,a%b);//否则求b与a%b的最大公约数}int main(){    int x,y;    while(scanf("%d %d",&x,&y)!=EOF)    {        printf("%d\n",(x*y)/gcd(x,y));    }    return 0;}