檢視最大公因数的原始碼

{{Infobox person  
| 名称     =   '''最大公因数'''
| 图像     = 
[[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]。