2018年7月16日
python实现求最大公约数与最小公倍数
摘要： 记录python实现最大公约数&最小公位数两种算法 概念 最大公约数：指两个或多个整数共有约数中最大的一个 最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数 二者关系：两个数之积=最小公倍数*最大公约数 实例 辗转相除法 更相减损法 辗转 阅读全文
posted @ 2018-07-16 11:49 LiliP 阅读(44734) 评论(0) 推荐(0) 编辑