gcd思路
求5480和175的最大公因数
5480 % 175 = 55
175 % 55 = 10
55 % 10 = 5
10 % 5 = 0
最后输入5,0,y==0,return x,即return 5
所以5480和175最大公因数为5
代码实现
int gcd(int x,int y)
{
if(x==0)
return 0;
else
return y?gcd(y,x%y):x;
}
最小公倍数
两数相乘除以最大公因数
x*y/gcd(x,y)