求整数的最大公约数

代码实现如下：

package g;

import java.util.*;

public class Maximum {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("最大公约数是:" + Max(91, 49));

    }

    public static int Max(int a, int b) {
        // 除数不能为零
        while (b != 0) {
            // 把a%b的模保存下来
            int temp = a % b;
            // 继续取模
            a = b;
            // 把a%b的模给b，因为循环要有出口所以要把b=temp
            b = temp;
        }
        // 因为b可能为零所以返回a
        return a;
    }
}