hdu 1108 最小公倍数

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

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

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

Sample Input
10 14

Sample Output
70

辗转相除

#include<cstdio>#include<cmath>#include<cstring>#include<iostream>#include<algorithm>#include<queue>#include<vector>#include<map>#include<stack>#pragma comment(linker,"/STACK:102400000,102400000")#define pi acos(-1.0)#define EPS 1e-6#define INF (1<<24)using namespace std;int gcd(int a,int b){    while(b)    {        int r=a%b;        a=b;        b=r;    }    return a;}int main(){    int x,y;    while(scanf("%d %d",&x,&y)==2)    {        printf("%d\n",x*y/gcd(x,y));    }    return 0;}