python程序设计基础十

python程序设计基础(十)01:52来自LearningYard学苑python

正确快速解出答案的关键在于理解要求,清楚其实质要求,达到简化步骤,减少时间的目的。

 例2.输出两整数的最大公约数和最小公倍数。

最大公约数:能被两整数同时整除的数,其特点为同时被整除,最小为1,其大小最大为两整数较小的数字。思路1:从1到较小数遍历,能被整除就记录,并随着遍历的数字变大,该数需更新,保证其为最大公约数。

思路2:两数的最大公约数与其较小的数和原两数的余数的最大公约数相等。故将两数持续更新,直至两数能够整除,则较小的数为最大公约数。

最小公倍数:同时整除两数的最小整数,最大为两数的乘积,最小为两数中最大的数。思路1:从较小的数大两数乘积遍历,能整除则为所求。思路2:最大公约数和最小公倍数两数的乘积为原两数的乘积,可以这样理解:将两个数字分别写成因式分解的最简形式,最大公约数为两数共有的且数量相同的的数的乘积,而最小公倍数为两数不同时拥和共有一部分(最大公约数)的乘积,故最大公约数和最小公倍数为两数的乘积。

英文翻译

Thekeytocorrectlyandquicklysolvingtheanswerliesinunderstandingtherequirements,knowingtheiressentialrequirements,andachievingthepurposeofsimplifyingstepsandreducingtime.

Example2.Outputthegreatest


转载请注明:http://www.aierlanlan.com/rzdk/8653.html

  • 上一篇文章:
  •   
  • 下一篇文章: 没有了