3个数的最大公约数的算法 3个数的最大公因数和最小公倍数怎么求

求三个数的最大公约数的算法：

1.折腾除法：从3个数字中随机选择2个数字。对于给定的两个数，用较大的数除以较小的数。如果余数不为零，用余数和较小的数组成新的一对数，继续上面的除法，直到大数被小数除，那么较小的数就是原来两个数的最大公约数。

2.多相损害：从三个号码中随机选择两个号码。对于给定的两个数，从较大的数中减去较小的数，然后用差值和较小的数组成新的一对数，再从较大的数中减去较小的数。重复此步骤，直到差值和较小的数字相等。此时相等的两个数就是原两个数的最大公约数。