当前位置: 初中信息技术 / 综合题
  • 1. 编写Python程序,实现以下功能:输入两个正整数a,b,输出他们的最小公倍数。求最小公倍数的做法为:先算出数a和数b的最大公约数k,那么最小公倍数就为数a乘数b再除以数k。而求最大公约数的方法一般为辗转相除法。它的具体做法是:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是e为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。示例:123456和7890的最大公因数是6,这可由下列步骤(其中,“a % b”是指取a÷b的余数)看出:

    a

    b

    a % b

    123456

    7890

    5106

    7890

    5106

    2784

    5106

    2784

    2322

    2784

    2322

    462

    2322

    462

    12

    462

    12

    6

    12

    6

    0

    程序如下:

    a = int(input("输入第一个数:"))

    b= int(input("输入第二个数:"))

    c=   ①  

    while   ②  

    print("它们的最小公倍数是:",c//a)

    1. (1) 在划线处填入合适的代码
    2. (2) 如果输入的数分别为:27和15,则加框处语句共执行了次。

微信扫码预览、分享更方便