摘要： 辗转相除法原理 求最大公约数转换为数学方法解决，以较大的数为长，较小的数为宽构成长方形，公约数就是有个正方形能恰好能填充满这个长方形，最大公约数就是找最大的那个正方形能恰好填满这个长方形。 a%b求余，如果余数为零，则最大公约数为b,否则，以a%b的余数为短边，b为长边，继续求余，直到余数为零为止。 阅读全文