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) 在划线处填入合适的代码
(2) 如果输入的数分别为:27和15,则加框处语句共执行了次。
【考点】
循环结构程序设计与分析; Python常用内置函数;
【答案】

您现在未登录,无法查看试题答案与解析。 登录
综合题 普通