NC23050 华华对月月的忠诚

https://ac.nowcoder.com/acm/problem/23050
最大公约数的辗转相除法

点击查看代码

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

#define int long long

int gcd(int a,int b)
{
    return b ? gcd(b,a%b) : a;
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);

    int a,b;string n;
    cin >> a >> b >> n;
    cout << gcd(a,b) << endl;

    return 0;
}