C++中求两个正整数的最大公约数和最小公倍数

最大公约数直接用辗转相除法，最小公倍数就是两个数的乘积除以最大公约数

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

转载于:https://www.cnblogs.com/bewolf/p/4370911.html