最大公因数与辗转相除法 ·设a,b是两个整数，若整数d是它们所有公 因数中最大的一个，则称d为它们的最大 公因数，记作d上(a,b)。 ·特别地，当(a,b)=1时，称a,b为互素。 ·对于三个不全为零的整数a,b,c来说，若 a=bq+c其中g是非零整数，则a,b与b,c有 相同的公因数，因而(a,b)=(b,c) 最大公因数与辗转相除法 • 设a,b是两个整数，若整数d 是它们所有公 因数中最大的一个，则称d 为它们的最大 公因数，记作d=(a,b)。 • 特别地，当(a,b)＝1时，称a,b为互素。 • 对于三个不全为零的整数a,b,c来说，若 a=bq+c 其中q是非零整数，则a,b与b,c有 相同的公因数，因而 (a,b)=(b,c)