用c语言求最大最小公倍数是比较简单的操作，下面就让我为大家讲讲具体的操作吧。
操作方法
（01）组简单的公式是f(x, y) = f(y, x%y), f(x, y) = f(y, x - y) (x >=y > 0)。对于x和y，如果y = k * y1, x= k * x1，那么f(x, y) = k * f(x1, y1)。另外，如果x = p * x1，假设p为素数，并且y % p != 0，那么f(x, y) = f(p * x1, y) = f(x1, y)。取p = 2。
（02）函数功能: 求最大公约数 函数参数: x,y为两个数 返回值: 最大公约数 int gcd_solution1(int x, int y) if(y == 0) return x; else if(x < y) return gcd_solution1(y, x); else{ if(x&1) //x是奇数 if(y&1) //y是奇数 return gcd_solution1(y, x-y); else //y是偶数 return gcd_solution1(x, y>>1); else //x是偶数 if(y&1) //y是奇数 return gcd_solution1(x>>1, y); else //y是偶数 return gcd_solution1(x>>1, y>>1) << 1;
（03）求最小公倍数：最常用的是辗转相除法，有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，则a=b，b=c，再回去执行①
（04）int gcd_solution2(int x, int y) { int result = 1; while(y) { int t = x; if(x&1) { if(y&1) { x = y; y = t % y; } elsey >>= 1; } else{ if(y&1) x >>= 1; else{ x >>= 1; y >>= 1; result <<= 1; } } } return result * x; }
