【003】最大公约数

int MaxCommonFactor(int a, int b){
    int m = a < b ? a : b;
    int i;
    int n = 1;
    for(i = 1; i <= m; i++){
        if(a % i == 0 && b % i == 0){
            n = i;
        }
    }
    return n;
}