НОД 71004 и 154452 найдите пожалуйста с помощью алгоритма Евклида

Question

НОД 71004 и 154452 найдите пожалуйста с помощью алгоритма Евклида

Answer 1

71004 = 35502*2 = 17751*2*2 = 5917*3*2*2 = 61*97*3*2*2

154452 = 77226*2 = 38613*2*2 = 12871*3*2*2 = 61*211*3*2*2

НОД (71004; 154452) = 61*3*2*2 = 732

Удачи)