【简答题】以下程序用 “ 辗转相除法 ” 来求出两个的最大公约数。请填空。若两个数分别放在 m 和 n 中,求最大公约数的算法如下: (1) 将两数中最大的那个放在 m 中,小的放在 n 中。 (2) 求出 m 被 n 除后的余数 r 。 (3) 若余数为 0 则执行步骤 (7) ;否则执行步骤 (4) 。 (4) 把除数作为新的被除数;把余数作为新的除数。 (5) 求出新的余数 r 。 (6) 重复...
【简答题】以下程序用 “ 辗转相除法 ” 来求出两个的最大公约数。请填空。若两个数分别放在 m 和 n 中,求最大公约数的算法如下: (1) 将两数中最大的那个放在 m 中,小的放在 n 中。 (2) 求出 m 被 n 除后的余数 r 。 (3) 若余数为 0 则执行步骤 (7) ;否则执行步骤 (4) 。 (4) 把除数作为新的被除数;把余数作为新的除数。 (5) 求出新的余数 r 。 (6) 重复...