Найти НОД двух чисел:
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
(6,2+10)-6=10,2
..........................
смотрите решение на фото................
299*6=1794c
× 299
6
=1794