//求两数最大公约数,最小公倍数
//思路:辗转相除法求最大公约数,两数相乘再除以最大公约数得到最小公倍数
#include <iostream>
using namespace std;
int main(){
int a,b;
cin >> a;
cin >> b;
int temp;
int c = a*b;
while(temp = a%b){ //判断条件:余数不为0
a = b; //原除数赋值给被除数
b = temp; //余数赋值给除数
}
cout << b << endl;
cout << c/b << endl;
return 0;
}
C++求最大公约数,最小公倍数
最新推荐文章于 2022-08-24 09:31:31 发布