最大公约数 描述 求出两个数的最大公约数,如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。 解题 Solution /** * 最大公约数 * 辗转相除法 */ public class Solution { public int gcd(int a, int b){ if (a%b==0) return b; return gcd(b,a%b); } }