天天看点

D - 最小公倍数

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;
}