File:Coprime-lattice.svg · Wikimedia Commons · See Wikimedia Commons
Two numbers are coprime when the only number that divides evenly into both of them is 1. Coprime numbers are useful in mathematics because they have special properties that make certain calculations simpler, such as in cryptography and number theory.
AI-generated from the Wikipedia summary — may contain errors.
Wikidata facts
- Instance of
- symmetric relation
- Image
- Coprime-lattice.svg
Show 2 more facts
- Commons category
- Coprime integers
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Italiano
In matematica, gli interi a e b si dicono coprimi (o primi tra loro o relativamente primi) se e solo se essi non hanno nessun divisore comune eccetto 1 e -1 o, in modo equivalente, se il loro massimo comune divisore è 1. Per esempio, 6 e 35 sono coprimi, ma 6 e 27 non lo sono, perché entrambi sono divisibili anche per 3. 1 è coprimo con ogni numero intero; 0 è coprimo solo a 1 e -1. Un metodo efficiente per determinare se due numeri sono coprimi è fornito dall'algoritmo di Euclide.
Abstract from DBpedia / Wikipedia · CC BY-SA