正经题解- 最大公约数

题目分析

求三个数的最大公约数，用辗转相除法，先求其中两个数的最大公约数得 $K$，再用 $K$ 与剩下的一个数求最大公约数。

AC代码

#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;
const int N = 2e5 + 10;
int gcd(int a,int b) {
    if (a % b == 0)return b;
    return gcd(b,a%b);
}
int main() {
    int A,B,C;
    cin >> A >> B >> C;
    cout << gcd(C,gcd(A,B)) << endl;
    return 0;
}