全站数据
8 4 2 0 5 8 1

如何快速判断两个数是否互质

财经文博 | 教育先行,筑梦人生!         
问题更新日期:2024-11-01 10:42:41

问题描述

如何快速判断两个数是否互质求高手给解答
精选答案
最佳答案

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

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