最大公约数

Calculate the gcd MCD Calcul du PGCD القاسم المشترك الأكبر Gcd की गणना करें 计算最大公约数 Bereken de GGD Calcular el mcd Calcular o mdc




第一个点:
第二个点:


最大公约数是两个数的最大公共除数,也就是能整除这两个数的最大数。

最大公约数

什么是两个数的最大公约数?

两个数最大公约数是可以整除这两个数的最大数。

如何求最大公约数?

有许多方法可以求最大公约数。最简单的方法是比较这两个数的除数组,找到最大的公共除数。
举例:请求出 14 和 24 的最大公约数。
14 的除数组为 {1;2;7;14}。 24 的除数组为 {1;2;3;4;6;8;12;24}。在两个除数组里都存在的最大数是 2 .所以 14 和 24 的最大公约数为 2 。

另外,你也可以通过比较两个数的质因数, 求最大公约数。最大公约数就是 两个数所有公共质因数的乘积。
最常用的方法是欧几里得算法。它也 运用在此计算器上。


最大公约数计算

在这里输入你的数字,Mathepower来帮你计算它们的最大公约数。