2020年1月24日
辗转相除法求最大公约数和最小公倍数分析
摘要： "求最大公约数和最小公倍数" 程序分析： （1）最小公倍数=输入的两个数之积除于它们的最大公约数，关键是求出最大公约数； （2）求最大公约数用辗转相除法（又名欧几里德算法） 辗转相除法： 具体步骤： 阅读全文
posted @ 2020-01-24 09:25 Saul_Yu 阅读(1584) 评论(0) 推荐(0) 编辑