9和76的最大公因数是65。
首先把这两个分解质因数,公有质因数的乘积就是它们的最大公因数。因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数，我们就说b是a的因数。在数学中，因数分解，又称素因数分解，是把一个正整数写成几个约数的乘积。
最大公因数
也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
