合聚咖

合聚咖

greatest common measure GCM 是最大公约数吗

admin

greatest common divisor;

greatest common measure;

greatest common divisor两个数如果最大公约数(greatest common divisor)为1我们就称它们为【互质】。

而要找出最大公约数的方法就是所谓的辗转相除法(Euclidean algorithm):