c++実現---華為機試-最小公倍数を求める

4074 ワード

正の整数Aと正の整数Bの最小の公倍数はAとBによって割り切れる最小の正の整数値を指して、1つのアルゴリズムを設計して、入力AとBの最小の公倍数を求めます.説明を入力:正の整数AとBを2つ入力します.出力記述:出力AとBの最小公倍数.例1入力5 7出力35まず最大公約数を求め、最小公倍数**最小公倍数アルゴリズムを求める:**最小公倍数=2整数の積÷最大公約数**最大公約数アルゴリズムを求める:**転がり相除算法には2整数aとbがある:①a%b得余数c②c=0であれば、bは2数の最大公約数③c≠0であれば、a=b、b=c、更に戻って①例えば27と15の最大公約数を求める過程は:27÷15余1215÷12余312÷3余0であるため、3は最大公約数コードは以下の通りである.
#include
using namespace std;
int max_yue(int a,int b){   
   int temp;  
   if(a<b){     
      temp=a;      
      a=b;      
      b=temp;   
    }    
    while(b!=0){     
       temp=a%b;    
       a=b;     
       b=temp;   
    }   
    return a;
}
 int main(){
     int a,b;    
     while(cin>>a>>b){    
          if(a<=0||b<=0)      
               return 0;      
          int tmp=max_yue(a,b);
          cout<<(a*b)/tmp<<endl;   
     }
}