首页/数学/在线计算最大公约数
填两个正整数,用辗转相除算出最大公约数,输入顺序不影响结果。
bejson为您提供各种在线数学运算工具,包括 在线圆周率查询工具,在线蒙特卡罗方法估算圆周率PI的值,在线计算最大公约数,功能正在不断拓展中
「数字1」「数字2」各填一个正整数,点「计算最大公约数」,结果写在下框。算法是辗转相除(欧几里得),输入相同顺序不影响结果。
12
两个数互质时结果为 1;填成 0 或留空会提示「请输入数字」。需要一次算多个数请两两迭代(先求前两个,再与第三个求)。