OurBigBook.com $£ Sponsor 中国独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件邓家贵、低端人口、西藏骚乱

Greatest common divisor (GCD)

The "greatest common divisor" of two integers

x

and

y

, denoted

gdc (x, y)

is the largest natural number that divides both of the integers.

For example,

gdc (8, 12)

is 4, because:

4 divides both 8 and 12
and this is not the case for any number larger than 4. E.g.:
- 5 divides neither one
- 6 divides 12
- 7 divides neither
- 8 divides only 8
and so on.

Table of contents 87 6

 Ancestors (5)

 Incoming links (3)