nu facusem cu algoritmul lui Euclid