最小公倍数两种算法研究
#include "stdio.h"
#define max(Num1,Num2) ((Num1)>=(Num2))?(Num1):(Num2)//最大值函数
//递归法求最大公约数,递归存在漏洞,没有做用户合理性输入的检测,二次调用做合理检测!
int getComFactorRe(int Num1,int Num2)
{
if(0 == Num2)
return Num1;
return getComFactorRe(Num2,Num1%Num2);
}
//用公式法,最小公倍数 = (Num1 * Num2)/最大公倍数
int getComMultiEx(int Num1,int Num2)
{
int MaxFactor = 0, MinMulti = 0;
if(Num1<=0||Num2<=0)//非法输入行为
return -1;
MaxFactor = getComFactorRe(Num1,Num2);
MinMulti = Num1* Num2/MaxFactor;
return MinMulti;
}
//传统的算法,最小公倍数的本质就是在他们两个数中的最大数向上每次+1,直到找到这样的数同时满足整除两个数的就是最小公倍数
int getComMulti(int Num1,int Num2)
{
int Temp = 0;
if(Num1 <= 0 || Num2 <= 0)// 用户输入数据合理性检测
return -1;
if(Num1 == max(Num1,Num2))//保证输入是Num1 < Num2
{
Temp = Num1;
Num1 = Num2;
Num1 = Temp;
}
//此时执行上面的程序之后Temp是他们的最大值
//最小公倍数的本质就是在他们两个数中的最大数向上每次+1,直到找到这样的数同时满足整除两个数的就是最小公倍数
while(Temp%Num1 || Temp%Num2)
{
Temp++;
}
return Temp;
}
//运行测试,下面运行结果都是8,运行平台是C-Free
int main(void)
{
printf("最小公倍数为;%d\n",getComMultiEx(2,8));
printf("最小公倍数为:%d\n",getComMulti(2,8));
return 0;
}