cmmmc (9383401, 273089) = ? (algoritmul lui Euclid)

Rezolvarea este aici:

Aceasta este o problema de nivel de olimpiada.
Toate calculele sunt elementare (adunari, scaderi, inmultiri si impartiri) si se pot face fara calculator, in mai putin de 30 de minute.