каков НОД чисел (391;1288)?

НОД-наибольший общий делитель

391/17       1288/2

 23/23         644/2

  1/              322/2

23                  161/7

                       23/23

                       1/

НОД(391;1288)=23

Найти НОД двух чисел:
391 и 1288
Решение:
Разложим часла на простые множители.
391 |17
23   |23

 1288| 2
644   |2
322   |2
161   |7
23     |23

Т.е. мы получили, что:
391 = 17•23
1288 = 2•2•2•7•23

Находим общие множители.
НОД(391, 1288) = 23