求两个整数的最小公倍数和最大公约数的算法及其C++实现
今天做了一个C++练习题求两个整数的最小公倍数和最大公约数的算法及其C++实现,感觉可以做个整理笔记。
最大公约数
最大公约数(英语:Greatest Common Divisor,简写为G.C.D.;或Highest Common Factor,简写为H.C.F.),指某几个整数共有约数中最大的一个。
求两个整数最大公约数主要的方法:
列举法:各自列出约数,再找出最大的公约数
原创
2016-11-04 22:23:47 ·
8676 阅读 ·
1 评论