2017 年 3月 12 日随笔档案 - JumperMan

2017年3月12日

摘要：最大公约数（最大公因数）：指某几个整数共有约数中最大的一个。求两个整数最大公约数主要的方法：列举法：各自列出约数，再找出最大的公约数。素因数分解法：两数各作素因数分解，然后取出共有的项乘起来。短除法辗转相除法（扩展版）：常使用于直观上不容易判别公约数的场合。 Java程式代码：以下使用辗阅读全文

posted @ 2017-03-12 10:35 JumperMan 阅读(6155) 评论(0) 推荐(0)

对不起,我是一个程序员.