试题详情
简答题用“辗转相除法”对数入的两个正整数m和n求其最大公约数和最小公倍数。
  • “辗转相除法”算法如下：
    （1）将两数备份a，b。
    （2）将两数中大的那个放在m中，小的放在n中。
    （3）求出m被n除后的余数r。
    （4）若余数r为0则执行步骤（7）；否则执行步骤（5）。
    （5）把除数（n中的）作为新的被除数（放m中），把余数（r中的）作为新的除数（放n中）。
    （6）重复步骤（3）（4）直到r为0，
    （7）输出n即为最大公约数
    （8）原数（在备份a，b中）相乘除最大公约数即为最小公倍数。

  • 关注下方微信公众号，在线模考后查看

热门试题