首页/数学/在线计算最大公约数

最大公约数计算

填两个正整数,用辗转相除算出最大公约数,输入顺序不影响结果。

在线计算最大公约数

数字1: 数字2:
最大公因数是:
关于最大公因数:
最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。

bejson为您提供各种在线数学运算工具,包括 在线圆周率查询工具,在线蒙特卡罗方法估算圆周率PI的值,在线计算最大公约数,功能正在不断拓展中

这一页在做什么:两个整数的最大公约数

「数字1」「数字2」各填一个正整数,点「计算最大公约数」,结果写在下框。算法是辗转相除(欧几里得),输入相同顺序不影响结果。

输入数字1 = 84,数字2 = 13284 = 2²·3·7,132 = 2²·3·11
按钮 / 选项结果
计算最大公约数取两数公有的质因子 2²·312

两个数互质时结果为 1;填成 0 或留空会提示「请输入数字」。需要一次算多个数请两两迭代(先求前两个,再与第三个求)。