标签：个数 htm http 公倍数 质因数 lse com blog printf
参考：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;
}
标签：个数 htm http 公倍数 质因数 lse com blog printf
原文地址：https://www.cnblogs.com/Hqx-curiosity/p/12210935.html
