用分解质因数的方法找出45和60的最大公因数

问题描述:

用分解质因数的方法找出45和60的最大公因数

45的因数有:1,45,3,15,5,9.60的因数有:1,60,2,30,3,20,4,15,5,12,6,1045和60的公因数有:1,3,5,15,.45和60的最大公因数是:15.我这是列举法,还有短除法5 |45 60———————3 | 9 12———————3 4 45和60的...