by Ciro Santilli (@cirosantilli, 34)
The "greatest common divisor" of two integers and , denoted is the largest natural number that divides both of the integers.
For example, 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.
Two numbers such that the greatest common divisor is 1.
TODO wtf is a "totient"? Where else is that word used besides in this concept?

Ancestors (5)

  1. Prime number
  2. Number theory
  3. Area of mathematics
  4. Mathematics
  5. Home

Incoming links (3)

View article source

Discussion (0)

+ New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.
See all articles in the same topic + Create my own version