欢迎您访问科普小知识本站旨在为大家提供日常生活中常见的科普小知识,以及科普文章!
您现在的位置是: 首页  >  教育

5和9用短除法求最大公因数 5和9用短除法求最大公因数怎么求

科普小知识 2023-11-05 10:22:33
...

5和9的最大公因数是1,不需要用短除法求。

若两个数的其中一个是质数,另一个数不是质数,且不是这个质数的倍数,那么这两个数的共有因数就只有1,则这两个数的最大公因数为1。

因为5是质数,且9不是5的倍数,所以9和5的最大公因数可以直接得出答案1,不需要写短除法。

5和9用短除法求最大公因数 5和9用短除法求最大公因数怎么求