题解 | A30387.辗转相除法

#include <bits/stdc++.h>
using namespace std;
int  n , m;
int main(){
	cin >> n >> m;
    cout << __gcd(n,m); //因为让我们输出它们的最大公约数，所以用最大公约数函数来输出它们的最大公约数
	return 0;
}

__gcd(a,b) 求最大公约数函数，求a和b的最大公约数