这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。
水题中的基础题。起码考察了一些基本知识。不算很水。
题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=1108
注意:1.int gcd(int x, int y)
2.求最小公倍数的方法: 两数之积除以两数的最大公约数
// HDOJ 1108
// Author: Tanky Woo
#include
using namespace std;
int gcd(int x, int y)
{
if(x < y) //保证 x>y
x += y, y = x-y, x -= y; //没有选择另外加一个临时变量
if(y == 0)
return x;
return gcd(y, x % y);
}
int main()
{
int a, b;
while(scanf("%d %d", &a;, &b;) != EOF)
printf("%d\n", a*b/gcd(a,b)); //求最小公倍数的方法
return 0;
}