杭电1108（辗转相除法不解释）

最小公倍数

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

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

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

10 14

70

#include<stdio.h>

#include<stdlib.h>

int main()

{
int m,n,t,p;
while(scanf("%d%d",&m,&n)!=EOF)
{
p=0;
if(m<n)
{
t=m;
m=n;
n=t;
}
p=m*n;
do
{
t=m%n;
m=n;
n=t;
}while(n!=0);
printf("%d\n",p/m);
}
return 0;

}