98,514
次編輯
變更
無編輯摘要
[[File:最大公因数.jpg|缩略图||center|[https://img.wendangxiazai.com/pic/7b603f5ca58da0116c1749d0/1-810-jpg_6-1080-0-0-1080.jpg 原图链接] [https://m.wendangxiazai.com/b-7b603f5ca58da0116c1749d0.html 来自文档下载网]]]
}}
'''<big>最大公因数</big>'''，最 [[ 大公约数 ]] ，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公[[倍数]]，a，b的 [[ 最小公倍数 ]] 记为[a，b]。
==基本介绍==
最 [[ 大公约数 ]] （greatest common divisor，简写为gcd；或highest common factor，简写为hcf)，指某几个 [[ 整数 ]] 共有 [[ 因子 ]] 中最大的一个。
能够整除一个整数的整数称为其的约数（如5是10约数）；<ref>[http://xinzhi.wenda.so.com/a/1511189775201194 如何求几个数的最小公倍数和最大公因数]</ref>