輾轉相除法

兩種寫法

#include <bits/stdc++.h>
using namespace std;
int GCD(int m, int n)  
{  
    return m == 0 ? n : GCD(n % m, m);  
}  
int gcd(int m, int n){
    int t = 1;
    while(t){
        t = m % n;
        m = n;
        n = t;
    }
    return m;
}
int main(int argc, char const *argv[])
{
    printf("%d\n", gcd(100,100000));
    printf("%d\n", GCD(100,100000));
    return 0;
}