Angular, Blockchain, Science とか

Angular, Blockchain, Science全般 の情報を主に書いていきます。

最小公倍数と最大公約数

よく使いますね。

#include <iostream>
using namespace std;

// 最大公約数
int gcd(int a, int b)
{
    if(b == 0) return a;
    return gcd(b, a % b);
}

// 最小公倍数
int lcm(int a, int b)
{
    int c = a * b / gcd(a,b);
    return c;
}

int main()
{
    int a = gcd(256, 828);
    int b = lcm(256, 828);
    cout << a << endl;
    cout << b << endl;

    return 0;
}