辗转相除法

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

int main(){
    int a, b, c;
    cin >> a >> b >> c;
    while(a % b){
        c = a % b;
        a = b;
        b = c;
    }
    cout << c;
    return 0;
}