2021年3月4日
获取两数最大公约数和最简整数比
摘要： """ 用辗转相除法求最大公约数的算法如下： 两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。 比如10和25，25除以10商2余5，那么10和25的最大公约数，等同于10和5的最大公约数。 """ def gongyue(a, b): """ 求最大公约数 : 阅读全文
posted @ 2021-03-04 15:25 宝山方圆 阅读(504) 评论(0) 推荐(0)