【原】求最大公约数和最小公倍数

1 问题

清晰的描述本文待解决的问题是什么，是全文的重点所在，开发者在搜索文章的时候，如果问题与他契合，则会更有兴趣并完成全文的阅读。

2 方法

我们通过所学知识可以知道，两个数的最大公约数是两个数的公因子中最大的那个数；两个数的最小公倍数则是能够同时被两个数整除的最小的那个数。由此我们可以用除数和余数反复做除法运算，当余数为0时，取当前算式除数为最大公约数，最小公倍数就是两个数的乘积除以最大公约数。

代码清单 1

a = int(input('请输入a：')) b = int(input('请输入b：')) #如果a大于b就交换a和b的值 if a > b:    temp = b    b = a    a = temp for num in range(a,0,-1):    if a % num == 0 and b % num == 0:        print('{}和{}的最大公约数是:{}'.format(a,b,num))        print('{}和{}的最小公倍数是:{}'.format(a,b,a * b // num))        break

3 结语

针对求最大公约数和最小公倍数问题，提出通过除数和余数反复做除法运算方法，，通过几次实验的改进，完善了程序，证明该方法是有效的。这个代码在打印时可以采用其他方法，用格式化来实现，因此该程序可以更好地完善。