最大公约数跟最小公倍数

分类: IT文章 • 2024-10-30 10:12:07

最大公约数和最小公倍数
描述：
给定两个数，求其最大公约数和最小公倍数

分析：
数学公式，证明略。

代码如下：
//最大公约数
int gcd(int a, int b)
{
return b?gcd(b,a%b):a;
}

//最小公倍数
int lcm(int x, int y)
{
return x/gcd(x,y)*y;
}