木原纺

摘要： 题目描述： 输入两个整数，求出两个数的最大公约数。 前提： 需要提前了解欧几里得辗转相除求最大公约数算法。 实现步骤： 1.找重复：当m%n不等于0时： m= n ，n= m%n; 2.找变化： m=n n=m%n 3.找边界： m%n==0时，直接返回n; 关键代码： //求最大公约数 publi 阅读全文