最大公約数。鉄則本の問題なので、コードのみ。

• 問題へのリンク

問題概要

2 つの正の整数 の最大公約数を求めよ。

制約

コード

#include <bits/stdc++.h>
using namespace std;

long long GCD(long long x, long long y) {
    if (y == 0) return x;
    else return GCD(y, x % y);
}

int main() {
    long long A, B;
    cin >> A >> B;
    cout << GCD(A, B) << endl;
}