bicd.cpp

一个关于最小公倍数的算法

#include <iostream>
using namespace std;
bicd(int v1,int v2)
{
	for(int n=(v1+v2)/2;n>0;n--)  // 从0到V1和V2的平均数的遍历
	{ 
		if((v1%n==0)&&(v2%n==0)) break;   
	} 
	int m=v1*v2/n;  // 最小公倍数=两数的乘积除于两数的最大公约数
	return m;
} 



int main()
{
	int v1,v2;
	
	cout<<"input the two numbers:";
	cin>>v1>>v2;
	cout<<"最小公倍数是:"<<bicd(v1,v2)<<endl;
	return 0;

}