辗转相除法计算最大公约数和最小公倍数
摘要：
"""欧几里得 = 辗转相处最大公约数等于两数辗转相处之后的最终余数比如10和25，25除以10商2余5，那么10和25的最大公约数，等同于10和5的最大公约数。 二者关系：两个数之积=最小公倍数*最大公约数""" a=int(input('please enter 1st num:')) b=in 阅读全文
posted @ 2021-08-03 16:27 开发小学生 阅读(267) 评论(0) 推荐(0) 编辑