如何快速求最大公约数

问题描述:

如何快速求最大公约数
最好给个公式或者列子

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