最大公约数

辗转相除法/欧几里得算法，重复下列等式，直到 ：

代码如下：

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

int main(){
    // 欧几里得算法求最大公约数
    ll a, b;
    cin >> a >> b;
    while(1){
        ll t = a;
        a = b%a;
        b = t;
        if(a == 0){
            break;
        }
    }
    cout << b << '\n';
     
    return 0;
}