Numere coprime, prime între ele, relativ prime: 78 și 6?

Numere coprime (prime între ele) (78; 6)? Nu.

Metoda 1. Divizibilitatea numerelor întregi. Metoda 2. Descompunerea numerelor întregi în factori primi. Explicații mai jos.

78 și 6 nu sunt coprime dacă au factori primi în comun, adică dacă cel mai mare divizor comun al lor, cmmdc, nu este 1.

Metoda 1. Divizibilitatea numerelor întregi:

Observăm că numerele noastre se divid fără rest:
78 : 6 = 13 + 0;
Deci, 78 e divizibil cu 6;


În consecință, cmmdc (6; 78) = 6;
numere coprime (prime între ele) (6; 78)? Nu.

Metoda 2. Descompunerea numerelor întregi în factori primi:

78 = 2 × 3 × 13;
6 = 2 × 3;


Calculează cel mai mare divizor comun, cmmdc:
Se iau toți factorii primi comuni, la puterile cele mai mici.


cmmdc (78; 6) = 2 × 3 = 6;
numere coprime (prime între ele) (78; 6)? Nu.

Răspuns final:

78 și 6 nu sunt coprime dacă au factori primi în comun, adică dacă cel mai mare divizor comun al lor, cmmdc, nu este 1.

cmmdc (78; 6) = 6;
Numere coprime (prime între ele) (78; 6)? Nu.

Calculator online: numere coprime (numere prime între ele)?

Numere coprime sau nu (prime între ele sau nu)? Ultimele operații

Numere coprime (prime între ele)

Două numere întregi "a" și "b" sunt prime între ele dacă nu au alt factor comun în afară de 1, sau, altfel spus, dacă cel mai mare divizor comun al lor este 1.

De exemplu, 16 și 17 sunt numere coprime, însă 16 și 24 nu sunt, pentru că ambele se divid cu 8. 1 e coprim cu orice număr întreg; 0 e coprim doar cu 1 și -1. Algoritmul lui Euclid reprezintă o metodă rapidă de a afla dacă două numere sunt sau nu prime între ele: Algoritmul lui Euclid