比如 24 和60
他们的最大公约数为 12
利用质因数分解 24=2*2*2*3
60=2*2*3*5
取两数因数分解相同的数取出来 (2,2,3)
得到 2*2*3=12
得到两个数的最大公约数为12
通过质因数分解方法,24分解为2*2*2*3,60分解为2*2*3*5,取共同的质因数2和2及3,组合得到最大公约数12。
比如 24 和60
他们的最大公约数为 12
利用质因数分解 24=2*2*2*3
60=2*2*3*5
取两数因数分解相同的数取出来 (2,2,3)
得到 2*2*3=12
得到两个数的最大公约数为12

被折叠的 条评论
为什么被折叠?