a024. 最大公因數(GCD) | From: [220.140.198.54] | 發表日期 : 2011-12-10 20:31

#include

int gcd(int, int); 

int main(void) {

    int m = 0;

    int n = 0; 

    scanf("%d %d", &m, &n);

    printf("%d\n", gcd(m, n));    

    return 0;

}

int gcd(int m, int n) { 

    if(n == 0) {

        return m; 

    }

    else {

        return gcd(n, m % n); 

    }

}