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