计算两个整数最大公约数和最小公倍数的算法:C++语言实现 ``` #include using namespace std; int gcd(int a, int b) //最大公约数 { while(a!=b) { a>b ? a -= a/b * b : b -= b/a * a; } return a; } int lcm(int a, int b) //最小公倍数 { return a * b / gcd(a,b); } int main() { int x, y; cout << "请输入两个正整数:" <> x >> y; cout << "最大公约数: " << gcd(x,y) << " ; 最小公倍数: " << lcm(x,y) << endl; return 0; } ```