怎么快速求出两个数的公因数?
问题描述：
怎么快速求出两个数的公因数?
小数还可以很快地看出来,大数怎么办?
例如42和54
我还没学过次方
熟记乘法表有什么用？36和24的最大公因数是12
答
将每个数都用质数的乘积表示,选取里面相同质数的较小次方乘起来就OK了.
如42=2*3*7
54=2*3*9
所以（42,54）=2*3=6
那就不用次方表示呗,全乘出来写,选相同的个数少的
再如360=2*2*2*3*3*5
756=2*2*3*3*3*7
所以（360,756）=2*2*3*3=36