最大公约数和最大公倍数 求最大公约数常用的方法有辗转相除法、辗转相减法、穷举法等,这里主要讲解辗转相除法。 辗转相除法求GCD ①算法流程图 通过递归最终达到a%b==0,这时的b就为所求的最大公约数。 ②代码实现 int GCD(int a,int b) { return b ? GCD(b , a % b) :a; } LCM最小公倍数 a和b的最小公倍数与最大公约数的乘积等于a和b的乘积。 a * b = 最小公倍数 * 最大公约数 所以可以利用GCD求最小公倍数,只需输出 printf("%d",a*b/GCD(a,b)); 即可得二者的最小公倍数。