nztao • 11个月前
#include <iostream>
using namespace std;
// 辗转相除法求最大公约数
int gcd(int m, int n) {
while (n != 0) {
int temp = m % n;
m = n;
n = temp;
}
return m;
}
// 计算最小公倍数
int lcm(int m, int n) {
return (m * n) / gcd(m, n);
}
int main() {
int m, n;
cin >> m >> n; // 输入 m 和 n
int gcdResult = gcd(m, n);
int lcmResult = lcm(m, n);
cout << gcdResult << ' ' << lcmResult << endl;
return 0;
}
评论:
using namespace std;
// 辗转相除法求最大公约数 int gcd(int m, int n) {
while (n != 0) {
int temp = m % n;
m = n;
n = temp;
}
return m;
}
// 计算最小公倍数 int lcm(int m, int n) {
return (m * n) / gcd(m, n);
}
int main() {
int m, n;
cin >> m >> n; // 输入 m 和 n
int gcdResult = gcd(m, n);
int lcmResult = lcm(m, n);
cout << gcdResult << ' ' << lcmResult << endl;
return 0;
}
请先登录,才能进行评论