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

0 голосов
83 просмотров

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


Математика (17 баллов) | 83 просмотров
Дано ответов: 2
0 голосов

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

391/17       1288/2

 23/23         644/2

  1/              322/2

23                  161/7

                       23/23

                       1/

НОД(391;1288)=23

(40 баллов)
0 голосов

Найти НОД двух чисел:
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

(150 баллов)