免费在线最大公约数(GCD)计算器,使用欧几里得算法快速计算。支持批量计算多个数的最大公约数,无需注册。
首页 › 工具 › 最大公约数计算器
最大公约数(GCD)是能同时整除所有给定数的最大正整数。例如:12和18的GCD是6。
使用欧几里得算法(辗转相除法),是计算GCD最高效的经典算法,时间复杂度O(log min(a,b))。
支持2到20个数字同时计算。只需用逗号或空格分隔数字即可。