最大公约数算法-java实现
题目求出两个数的最大公约数，如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。示例1输入：3,6返回值：3示例2输入：8,12返回值：4解题思路遇到求最大公约数的问题首先要想到的就是欧几里得算法，也叫辗转相除法，如果a和b 相除不为0，则需把被除数重新作为除数，余值作为被除数再次运算，直到余值为0为止，那时候的被除数即为最大公约数。这个欧几里得算法的证明方式我这里就不列
