Как найти НОД чисел 1476, 1477, пож?

Question

Как найти НОД чисел 1476, 1477, пож?

Answer 1

1476:2                                             1477:7
738:2                                              211:211  
369:3
123:3
41:41

1476 = 2•2•3•3•41
1477 = 7•211
НОД(1476, 1477) = 1
ответ:1