java求公约数的算法 两个数的公约数怎么算

求公约数算法？短除法将两个数除以它们的公约数，取它们的商并继续除法，直到没有可除的除数，然后将所有除数相乘得到最大除数。例如：求12和48的最大公约数，那么12和48的...