Greatest common divisor

A 24-by-60 rectangle is covered with ten 12-by-12 square tiles, where 12 is the GCD of 24 and 60. More generally, an a-by-b rectangle can be covered with square tiles of side length c only if c is a common divisor of a and b.

Animation showing an application of the Euclidean Algorithm to find the Great Common Divisor of 62 and 36 which is 2.

In mathematics, the greatest common divisor (gcd) of two or more integers, when at least one of them is not zero, is the largest positive integer that divides the numbers without a remainder. For example, the GCD of 8 and 12 is 4.

The greatest common divisor is also known as the greatest common factor (gcf), highest common factor (hcf), greatest common measure (gcm), or highest common divisor.

单词	Greatest common measure
释义	Greatest common measure 英语百科 Greatest common divisor In mathematics, the greatest common divisor (gcd) of two or more integers, when at least one of them is not zero, is the largest positive integer that divides the numbers without a remainder. For example, the GCD of 8 and 12 is 4. The greatest common divisor is also known as the greatest common factor (gcf), highest common factor (hcf), greatest common measure (gcm), or highest common divisor.
随便看	equisetopsid的意思 Equisetopsida的意思 Equisetopside的意思 equisetopsids的意思 equisetosis的意思 Equisetosporites的意思 equisetrin的意思 equisetum的意思 Equisetum arvense的意思 Equisetum Arvense Extract的意思 Equisetum arvense L.的意思 equisetum arvenses的意思 Equisetum debile Roxb.的意思 equisetum diffusum don的意思 Equisetum fluviatile的意思 equisetum fluviatiles的意思 Equisetum hiemale的意思 equisetum hiemale l.的意思 Equisetum hiemale Linne的意思 Equisetum hyemale的意思 equisetum hyemale l. var. japonicum milde的意思 Equisetum hyemale robustum的意思 equisetum hyemale robustums的意思 equisetum hyemales的意思 Equisetum palustre的意思

Greatest common measure

Greatest common divisor