каков НОД чисел (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 |1723   |23

 1288| 2644   |2322   |2161   |723     |23 Т.е. мы получили, что:391 = 17•231288 = 2•2•2•7•23Находим общие множители. НОД(391, 1288) = 23