两个数的最大公约数是1，那么这两个数互质。是判断方法就是求这两个数的最大公因数，是1就互质，不是1就不互质。比如45和72的最大公因数是9，45和72就不互质。

再比如45和91，分解质因数45=3×3×5，91=7×13，它们的最大公因数是1。所以45和91互质。