最大公约数与最小公倍数——求最小公倍数

参考：https://www.cnblogs.com/schips/p/10658253.html

求最小公倍数的方法：

方法1：分解质因数法

方法2：公式法

求最大公约数的方法：

方法1：辗转相除法（欧几里德法）

方法2：穷举法（枚举法）

方法3：更相减损法

方法4：Stein算法

利用公式法 + 辗转相除法 求两个数的最小公倍数

// #include<stdio.h> int maxComDiv(int a,int b){ if(a%b == 0) return b; else return maxComDiv(b,a%b); } int main(){ int a,b,c; scanf("%d%d",&a,&b); if(a>b) c = maxComDiv(a,b); //求a,b的最大公约数 else c = maxComDiv(b,a); printf("%d",(a*b)/c); return 0; }