// 辗转相除法求最大公约数

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


评论:

include

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;

}


芝士不拉丝  •  11个月前

请先登录,才能进行评论