C++中求两个正整数的最大公约数和最小公倍数时间:2023-03-09 16:15:02 最大公约数直接用辗转相除法,最小公倍数就是两个数的乘积除以最大公约数 #include<iostream> using namespace std; int gys(int x,int y) { return y? gys(y,x%y):x; } int main() { int x,y; cin>>x>>y; cout<<"最大公约数是:"; cout<<gys(x,y)<<endl; cout<<"最小公倍数是:"; cout<<(x*y)/gys(x,y); return 0; }