【文件属性】：
文件名称：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)。