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