3.
编写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) |