Sunt 4.281 și 7.475 numere coprime (prime între ele, relativ prime)?
4.281 și 7.475 sunt coprime -- dacă nu există niciun număr diferit de 1 la care cele două să se împartă fără rest -- adică -- dacă cel mai mare divizor comun al lor, cmmdc, este 1.
Calculează cel mai mare divizor comun, cmmdc, al numerelor
Metoda 1. Descompunerea în factori primi:
Descompunerea în factori primi a unui număr: găsirea numerelor prime care se înmulțesc pentru a obține acel număr.
4.281 = 3 × 1.427
4.281 nu este număr prim, este compus.
7.475 = 52 × 13 × 23
7.475 nu este număr prim, este compus.
Numerele care sunt divizibile doar cu 1 și cu ele însele se numesc numere prime. Un număr prim are doar doi divizori: 1 și el însuși.
Un număr compus este un număr natural care are cel puțin un alt divizor decât 1 și el însuși.
Calculează cel mai mare divizor comun, cmmdc:
Înmulțește toți factorii primi comuni ai celor două numere, la cele mai mici puteri (cu cei mai mici exponenți).
Dar numerele nu au factori primi comuni.
cmmdc (4.281; 7.475) = 1
Numere coprime (prime între ele, relativ prime)
Numere coprime (prime între ele, relativ prime) (4.281; 7.475)? Da.
Numerele nu au factori primi comuni.
cmmdc (4.281; 7.475) = 1
Metoda 2. Algoritmul lui Euclid:
Acest algoritm implică procesul de împărțire a numerelor și calcularea resturilor.
'a' și 'b' sunt cele două numere naturale, 'a' >= 'b'.
Împărțim 'a' la 'b' și obținem restul operației, 'r'.
Dacă 'r' = 0, STOP. 'b' = cmmdc pentru 'a' și 'b'.
Altfel: Înlocuim ('a' cu 'b') și ('b' cu 'r'). Revenim la pasul de mai sus.
Pas 1. Împărțim numărul mai mare la numărul mai mic:
7.475 : 4.281 = 1 + 3.194
Pas 2. Împărțim numărul mai mic la restul operației de mai sus:
4.281 : 3.194 = 1 + 1.087
Pas 3. Împărțim restul de la pasul 1 la restul de la pasul 2:
3.194 : 1.087 = 2 + 1.020
Pas 4. Împărțim restul de la pasul 2 la restul de la pasul 3:
1.087 : 1.020 = 1 + 67
Pas 5. Împărțim restul de la pasul 3 la restul de la pasul 4:
1.020 : 67 = 15 + 15
Pas 6. Împărțim restul de la pasul 4 la restul de la pasul 5:
67 : 15 = 4 + 7
Pas 7. Împărțim restul de la pasul 5 la restul de la pasul 6:
15 : 7 = 2 + 1
Pas 8. Împărțim restul de la pasul 6 la restul de la pasul 7:
7 : 1 = 7 + 0
La acest pas, restul este zero, așa că ne oprim:
1 este numărul pe care îl căutăm - ultimul rest diferit de zero.
Acesta este cel mai mare divizor comun.
cmmdc (4.281; 7.475) = 1
Numere coprime (prime între ele, relativ prime) (4.281; 7.475)? Da.
cmmdc (4.281; 7.475) = 1
Răspunsul final:
(derulează în jos)
4.281 și 7.475 sunt coprime -- dacă nu există niciun număr diferit de 1 la care cele două să se împartă fără rest -- adică -- dacă cel mai mare divizor comun al lor, cmmdc, este 1.
Numere coprime (prime între ele, relativ prime) (4.281; 7.475)? Da.
cmmdc (4.281; 7.475) = 1
Ultimele 5 perechi de numere care au fost verificate dacă sunt coprime (prime între ele, prime relativ) sau nu
Sunt cele două numere coprime (prime între ele, relativ prime)?