PlanetMath: coprime

(more info)

Math for the people, by the people.

donor list - find out how

Main Menu

coprime

(Definition)

Two integers $a,b$ are coprime if their greatest common divisor is $1$ It is also said that $a,b$ are relatively prime.

"coprime" is owned by drini. [ owner history (1) ]

(view preamble | get metadata)

Other names:

relatively prime

Keywords:

Integers, Divisibility

Attachments:: mutually coprime (Definition) by mathwizard
probability that two positive integers are relatively prime (Result) by mps

Log in to rate this entry.
(view current ratings)

Cross-references: greatest common divisor, integers
There are 93 references to this entry.

This is version 4 of coprime, born on 2001-10-15, modified 2001-11-16.
Object id is 225, canonical name is Coprime.
Accessed 18064 times total.

Classification:

11-00 (Number theory :: General reference works )

Pending Errata and Addenda

None.

Discussion

forum policy

No messages.

Interact