数论---GCD（最大公约数）+LCM（最小公倍数）

#include<bits/stdc++.h>

#define ll long long

using namespace std;

/*

ll gcd(ll a, ll b) {//非递归版

    ll t;

    while(b) {

        t = a % b;

        a = b;

        b = t;

    }

    return a;

}

*/

ll gcd(ll a, ll b) {//递归版

    if(b == 0)return a;

    else return gcd(b, a % b);

}

int main() {

    ll a, b;

    cin >> a >> b;

    ll r = gcd(a, b);

    cout << r << endl;//最大公约数

    cout << a * b / r << endl;//最小公倍数

    return 0;

}

巴特西

数论---GCD（最大公约数）+LCM（最小公倍数）

最新文章

热门文章