《挑戰程式設計競賽》閱讀筆記一 之 ALDS1_1_B Greatest Common Divisor

第二章

ALDS1_1_B Greatest Common Divisor

這個沒有什麼好說的，非常簡單的GCD,也就是求最小公約數

#include <iostream>
using namespace std;

int gcd(int a,int b){   
    while(b){
        int c=a%b;
        a=b;
        b=c;
    }
    return a;
}

int main() {

    int a,b;

    cin>>a>>b;

    int c = gcd(a,b);

    cout<<c<<endl;

    return ;
}