D - 最小公倍数
HPU专题训练(-1)GCD&&素筛&&快速幂_____D - 最小公倍数
给定两个正整数,计算这两个数的最小公倍数。
Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 Sample Input
10 14
Sample Output
/*
就是找gcd(a,b)
ans=a*b/gcd(a,b)
*/
#include<stdio.h>
int p(int a,int b)
{
return !b?a:p(b,a%b);
}
int main()
{
int x,y;
while(scanf("%d %d",&x,&y)!=EOF)
{
printf("%d\n",x*y/p(x,y));
}
return 0;
}