求2个数的最大公约数 求最大公约数最快方法

两个数的最大公约数怎么求？两个数共享的除数的乘积是两个数的最大公约数。例如，12和18的除数是2和3。12和18的最大公约数是2x3=6。...