Java上机实验（二）

【文件属性】：

文件名称：Java上机实验（二）

文件大小：174KB

文件格式：PPT

更新时间：2016-07-05 05:17:17

Java 矿大 10级

1. 编一程序，求两个正整数m、n的最大公约数。 要求程序中有两个方法，分别使用循环和递归， 最后在主方法中两次求解并输出最大公约数。 提示：用辗转相除法。 方法：(1) 求m除n的余数r； (2) 如果r为0，则n为最大公约数，结束。否则转(3); (3) 用n置m，用r置n ，回到(1)。