2019年8月3日
辗转相除法
摘要： 问题：给出两个数a和b，求出他们的最大公约数(greatest common divisor)。 解法一：辗转相除法，又叫欧几里得算法。两个正整数a和b（a>b），他们的最大公约数等于a除以b的余数和b之间的最大公约数。 比如10和25，25除以10余5，那么10和25的最大公约数等同于5和10之间 阅读全文
posted @ 2019-08-03 17:28 unique_ptr 阅读(3000) 评论(0) 推荐(0) 编辑