|
0 引言 通过程序，找出输入的两个数的最大公约数和最小公倍数，程序无法直接找出，需要通过循环先找出公约数，公倍数。然后再输出其中的最大公约数和最小公倍数。 1问题 输入两个数，找出最大公约数和最小公倍数。 2方法 先输入两个数，建立一个循环，找出从1到最小那个数中这两个数的公约数放入一个空列表中，染后求出最大的数。最小公倍数就为这两个数的积除最大公约数。 3实验结果与讨论 代码清单 1 def fan(a,b):
list=[]
n=min(a,b)
for i in range(2,n+1):
if a%i==0 and b%i==0:
list.append(i)
if list != []:
k=int(max(list))
print('最大公约数%d'%k)
else:
print('没有最大公倍数')
list_1=[]
n=max(a,b)
for i in range(1,n+1):
for y in range(1,n+1):
if a*i==b*y:
m=a*i
list_1.append(m)
l=int(min(list_1))
print('最小公倍数%d'%l)
a,b=map(eval,input('输入两个数：').split())
fan(a,b) |
4 结语 找公约数的过程中，需要注意循环的使用以及缩进问题，条件语句和循环共用，注意什么时候结束的。
|
