1.Найдите НОД (56,84), НОД(32,48) 2. Доказать, что 2 числа взаимно простые: 35 и 33

Для нахождения наибольшего общего делителя (НОД) двух чисел можно использовать алгоритм Евклида. Рассмотрим оба запроса.

1. Найдем НОД(56, 84) и НОД(32, 48):

НОД(56, 84):

• 84 = 56 × 1 + 28
• 56 = 28 × 2 + 0

Когда остаток стал равен 0, последний ненулевой остаток — это НОД. Таким образом, НОД(56, 84) = 28.

НОД(32, 48):

• 48 = 32 × 1 + 16
• 32 = 16 × 2 + 0

Следовательно, НОД(32, 48) = 16.

2. Теперь докажем, что числа 35 и 33 взаимно простые.

Числа называются взаимно простыми, если их НОД равен 1. Посчитаем НОД(35, 33):

• 35 = 33 × 1 + 2
• 33 = 2 × 16 + 1
• 2 = 1 × 2 + 0

Когда остаток стал равен 0, последний ненулевой остаток — это 1. Следовательно, НОД(35, 33) = 1, что и доказывает, что 35 и 33 взаимно простые числа.

Таким образом, мы нашли НОДы и доказали взаимную простоту чисел. Если будут дополнительные вопросы, не стесняйтесь обращаться!