PTA- 最大公约数（限时）

计算两个正整数的最大公约数。

输入格式:

输入在一行中给出两个正整数M和N，0 < M, N < 1.0x1016。

输出格式:

在一行中输出M和N的最大公约数。

输入样例:

100 25

输出样例:

25

code:

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long m,n;
    cin>>m>>n;
    long long a=max(m,n);
    long long b=min(m,n);
    while(a!=0&&b!=0){
        a=a%b;
        if(a<b){
            a=a+b;
            b=a-b;
            a=a-b;
        } 
    }
    if(a==0) cout<<b<<endl;
    else cout<<a<<endl;
    return 0;
}