Calcolatrice: interi coprimi (primi tra loro, relativamente primi)?

Calcolatore online: interi coprimi?

Calcolatrice: interi coprimi (primi tra loro, relativamente primi)?

I numeri sono coprimi - se non hanno fattori primi comuni, cioè, se il loro massimo comune divisore, mcd, è 1.

I numeri no sono coprimi - se hanno fattori primi comuni, cioè, se il loro massimo comune divisore, mcd, non è 1.

Numeri primi tra loro o no (interi coprimi, relativamente primi o no)? Le ultime operazioni

Interi coprimi

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, 16 e 17 sono coprimi, ma 16 e 24 non lo sono, perché entrambi sono divisibili anche per 8. 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: Algoritmo di Euclide