质因数分解法、短除法、辗转相除法、更相减损法求最大公约数
通常我们在面试中都会遇到一道面试题,求两个数的最大公约数。这个我就深入理解,并解析一下这个题目。首先,我们得理解,什么是最大公约数?以下是网上给出的答案:最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。简单来说,也就是能够
原创
2018-01-10 14:38:52 ·
5163 阅读 ·
0 评论