最小公倍数

算法1:

1. #include<iostream>
2. using namespace std;
4. int Lcm(int no1,int no2)
5. {
6.     int temp1=no1,temp2=no2;
7.     int temp;
8.     while(no2 != 0)
9.     {
10.         temp = no2;
11.         no2 = no1%no2;
12.         no1 = temp;
13.     }
14.     temp=temp1>temp2?temp1:temp2;
15.     if(no1==temp)
16.         return temp;
17.     else return(temp1/no1*temp2);
18. }
20. int main()
21. {
22.     int n1,n2;
23.     cout<<"Please cin two number,I will give least common multiple of them!"<<endl;
24.     cout<<"Plese the NO1:";
25.     cin>>n1;
26.     cout<<"Plese the NO2:";
27.     cin>>n2;
28.     cout<<"The least common multiple of "<<n1<<" and "<<n2<<" is "<<Lcm(n1,n2)<<endl;
29.     return 0;
30. }

 

算法2:有点懒,所以文字叙述了,^_^.在两个数中找出最小的数,然后++,与最大数相乘再除以最小的那个数,如果能整除,一样可以求出结果,就是时间开销比较大点,当然具体还要细化,我只说了大概步骤..