最さい大だい公こう約やく数すう

noun

greatest common divisor; GCD

Mathematical term for the largest positive integer that divides each of the given integers without a remainder.

• 12と18の最さい大だい公こう約やく数すうは6です。

  The greatest common divisor of 12 and 18 is 6.

• 最さい大だい公こう約やく数すうを求もとめるにはユークリッドの互ご除じょ法ほうが便べん利りだ。

  Euclidean algorithm is useful for finding the greatest common divisor.