两个数的最大公因数怎么求 例如58和108;72和96;怎样才能在分解的质因数里找到他们的最大公因数.

问题描述:

两个数的最大公因数怎么求 例如58和108;72和96;怎样才能在分解的质因数里找到他们的最大公因数.

58和108:58只能被2和29整除,108可以被2,54,4,27整除,所以他们的最大公因数是2.
72和96,72可以被2,36,3,24,4,18,6,12,8,9整除.96可以被2,48,4,24,6,16……所以他们的最大公因数是24. 其他的一样这么算!