Doua numere sunt prime daca c.m.m.d.c. este 1
(25x, 12) = 1
12=3×4 deci nici 3 si nici 4 nu divide 25x.
Din criteriul de divizibilitate cu 3 rezulta ca suma cifrelor numarului 25x
trebuie sa se divida cu 3, unde x poate lua doar valori impare: 1, 3, 5, 7 si 9
2+5+1=8 nu e divizibil cu 3
2+5+3=10 nu e divizibil cu 3
2+5+5=12 este divizibil cu 3
2+5+7=14 nu e divizibil cu 3
2+5+9=16 nu e divizibil cu 3
Deci x =5
(235, 12) = 1
