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;
}
}