gcd:最大公约数 lcm:最小公倍数
分数的lcm =分子的lcm/分母的gcd
并且 lcm(a,b)gcd(a,b)=ab;
关于gcd的求法 最常用的就是辗转相除法(欧几里得算法)
欧几里得算法:上一次的余数作为下一次的除数 ,上一次的除数作为下一次的被除数
gcd代码如下:
1.非递归版
int gcd(int a,int b)
{
int t;
while(b)
{
t=a%b;
a=b;
b=
gcd:最大公约数 lcm:最小公倍数
分数的lcm =分子的lcm/分母的gcd
并且 lcm(a,b)gcd(a,b)=ab;
关于gcd的求法 最常用的就是辗转相除法(欧几里得算法)
欧几里得算法:上一次的余数作为下一次的除数 ,上一次的除数作为下一次的被除数
gcd代码如下:
1.非递归版
int gcd(int a,int b)
{
int t;
while(b)
{
t=a%b;
a=b;
b=