最大公约数 首先做这个题需要先复习几组概念: 如果数a能被数b整除,a就叫做b的倍数,b就叫做a的约数.几个整数中公有的约数,叫做这几个数的公约数:其中最大的一个,叫做这几个数的最大公约数.举例: 12,1612的约数有:1,2, 3, 4, 6, 1216的约数有:1, 2, 4, 8, 16故而最大的公约数为4. 求最大公约数有多种方法,常见的有辗转相除法. 1 private static int getMaxCommonDivisor(int a, int b) { 2 // 使a小,b…