Найдите НОД чисел 161 и 350

Question

Найдите НОД чисел 161 и 350

Answer 1

161=7*23
350=2*5⁵*7
НОД(161;350)=7

Answer 2

НОД (161;350)=7
 161 7   350 7
 23 23   50 5
 1          10  5
               2  2
               1