Найдите НОД чисел а) 299 391 667 б) 753. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по другому
Найдите НОД чисел а) 299 391 667 б) 753

Найдите НОД чисел а) 299 391 667 б) 753 .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Найдите НОД чисел: а) 299, 391, 667; б) 753, 612, 522, 333.

Решение

Потяни, чтобы посмотреть

А)
3 9 1 2 9 9
2 9 9 9 2
9 2 2 3
2 9 9 1
2 7 6 3
9 2 4
9 2
2 3
0
НОД299, 391=23,
6 6 7 2 3
4 6 2 9
2 0 7
2 0 7
0
НОД667, 23=23.
Итак, НОД299, 391, 667=23.
б)
7 5 3 6 1 2
6 1 2 1 4 1
1 4 1 4 8
4 8 4 5
4 5 3
6 1 2 1
5 6 4 4
9 6 2
4 5 1
3
1 5
1 4 1
4 8
4 5
3
1 5
1 5
0
НОД753, 612=3,
НОД3, 522=3, поскольку 522 делится на 3 (5+2+2=9),
НОД3, 333=3, поскольку 333 делится на 3,
тогда НОД753, 612, 522, 333=3.

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу