如何快速求最大公约数
问题描述:
如何快速求最大公约数
最好给个公式或者列子
答
24和36
24=2*2*2*3
36=2*2*3*3
公有2*2*3=12
所以最大公约数是1242=2*3*7
56=2*2*2*7
公有2*7=14
最大公约数是14