互质数，也称为互素数或互为质因数，是指在数学中两个正整数的最大公约数（Greatest Common Divisor, GCD）为1的数。换句话说，如果a和b是两个不相同的正整数，且它们没有除了1以外的共同的正因数，那么 […]
互质数，也称为互素数或互为质因数，是指在数学中两个正整数的最大公约数（Greatest Common Divisor, GCD）为1的数。换句话说，如果a和b是两个不相同的正整数，且它们没有除了1以外的共同的正因数，那么a和b就是互质数。
举个例子，3和5是互质数，因为它们的最大公约数是1，没有其他正整数能同时整除3和5。而6和9不是互质数，因为它们的最大公约数是3。
