最大公约数

最常见的除数(古老:最常见的因素)两个整数一种B.是最大的整数划分他们俩。这通常由gcd表示(一种B.),有时是(一种B.)。例如,GCD(24,84)= 12,GCD(-5,-100)= 5和GCD(46,111)= 1。这很容易扩展到包括任意数量的整数:GCD(27,30,36,81)= 3。

假设这一点主要的分解一种prod p_sup_i ^ e_sub_i以及B.prod p_sup_i ^ f_sub_i,然后gcd(一种B.) 是prod p_sup_i ^ min(3_sub_i,f_sub_i)

您可能希望花时间显示以下内容:

该定义通常是在其他情况下的推广。例如,具有整数系数的两个多项式的最大常见除数是将它们划分的最高度(和最大领先系数)的多项式。

也可以看看:欧几里德海哥里算法LCM.相对较称

相关页面(在这项工作之外)

从Primepages ©Chris Caldwell。