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

public static void main(String[] args) {
int a = 9;
int b = 18;
int c = 0;
while (a % b != 0) {
c = a %b;
a = b;
b = c;
}
System.out.println(c);
}

原文地址:https://www.cnblogs.com/LinYanyan1024-6285/p/14242844.html