HDU 1108 最小公倍数

Problem Description

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

Input

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

Output

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

Sample Input

10 14

Sample Output

70
#include <iostream>using namespace std;int main(){    int a,b,temp;    while (cin>>a>>b)    {      if (a<b)      {          temp=a;          a=b;          b=temp;          cout<<a<<" "<<b<<endl;      }      int m=a*b;      while (b!=0)      {          temp=a%b;          a=b;          b=temp;          cout<<a<<b<<endl;      }      temp=m/a;      cout<<temp<<endl;    }    return 0;}