最大公约数怎么求简单算法（求最大公约数最简单的方法）

1. 最大公约数(以下简称gcd) 是指有两个或多个整数共有约数中最大的一位数。

可以通过欧几里得算法求得。

2. 欧几里得算法（英语：Euclidean algorithm），又称辗转相除法，是指两个整数的最大公约数等于其中较小的数和两数的差的除数的最大公约数。

3. 数学原理：若r是m除以n的余数，且r不为0，则gcd(m,n) = gcd(n,r)。

举个例子，gcd(24,16)可以用以下算法求出：a) 24 ÷ 16 = 1 ... 8b) 16 ÷ 8 = 2 ... 0所以gcd(24,16)=8。