Question

Arătaţi că următoarele numere sunt prime între ele: a) 45, 56; e) 128, 175; 112, 135.100, 363;196, 225;28, 65;81, 98;64, 75;​

Answer 1

Răspuns:

I

Explicație pas cu pas:

În matematică, două numere întregi sunt prime între ele sau coprime dacă ele nu au alt divizor comun în afară de 1, sau, altfel spus, dacă cel mai mare divizor comun al lor este divizorul impropriu 1.

Algoritmul lui Euclid reprezintă o metodă rapidă de a afla dacă două numere sunt sau nu prime între ele.

Gabriel Lamé a demonstrat că cel mai mare divizor comun a două numere întregi se află, aplicând algoritmul lui Euclid, în maximum 5*k pași, unde k este numărul cifrelor celui mai mic dintre cele două numere.[1]

Numerele 14 și 25 sunt prime între ele sau coprime deoarece 1 este singurul divizor comun. Pe de altă parte, 14 și 21 nu sunt coprime, deoarece sunt ambele divizibile cu 7.