求两个正整数的最大公约数

最大公约数：

最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。

代码：

public static void main(String[] args) {
    int a = 18;    //a,b为两个正整数
    int b = 24;
    for(int c = a % b; c != 0; c = a % c) {
        a = b;
        b = c;
    }
    System.out.println(b);    //输出的b为两个正整数的最大公约数
}