CSDN博客

img crazyleeyang

最小公倍数

发表于2008/9/29 10:28:00  250人阅读

分类: IT技术

算法1:

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

 

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

0 0

相关博文

我的热门文章

img
取 消
img