[算法] 求最大公约数

说明：算法题目来源于lintcode，仅限于本人学习使用。请支持正版！

题目

给出两个整数 a 和 b，请计算 a 和 b 的最大公约数，通过 System.out.println 语句输出。

解题代码

    public static void main(String[] args) {
        int a = Integer.parseInt(args[0]);
        int b = Integer.parseInt(args[1]);
        // write your code here
        // please print the greatest common divisor of a and b
        if(a == 0 || b == 0){
            System.out.println( a==0?b:a);
        }
        int max = 1;
        for(int i = 2; i <= a && i <= b; i++){
            if(a % i ==0 && b % i==0){
                max = i;
            }
        }
        System.out.println(max);

    }