Question

найди наибольший общий множитель чисел наиболие удобным способом: 45и81,28и 33,75и90; 26,65и130;48,240и264;72,432и792;163,310и997

Answer 1

432•792 наверно может проверь и310 и997

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел можно использовать алгоритм Эвклида. Алгоритм Эвклида основывается на следующем свойстве: НОД(a, b) = НОД(b, a mod b), где "mod" обозначает операцию взятия остатка от деления.

1. Найдем НОД(45, 81): НОД(81, 45) = НОД(45, 81 mod 45) = НОД(45, 36) НОД(36, 45 mod 36) = НОД(36, 9) НОД(9, 36 mod 9) = НОД(9, 0) Поскольку второе число равно 0, НОД(45, 81) = 9.

2. Найдем НОД(28, 33): НОД(33, 28) = НОД(28, 33 mod 28) = НОД(28, 5) НОД(5, 28 mod 5) = НОД(5, 3) НОД(3, 5 mod 3) = НОД(3, 2) НОД(2, 3 mod 2) = НОД(2, 1) НОД(1, 2 mod 1) = НОД(1, 0) Поскольку второе число равно 0, НОД(28, 33) = 1.

3. Найдем НОД(75, 90): НОД(90, 75) = НОД(75, 90 mod 75) = НОД(75, 15) НОД(15, 75 mod 15) = НОД(15, 0) Поскольку второе число равно 0, НОД(75, 90) = 15.

4. Найдем НОД(26, 65): НОД(65, 26) = НОД(26, 65 mod 26) = НОД(26, 13) НОД(13, 26 mod 13) = НОД(13, 0) Поскольку второе число равно 0, НОД(26, 65) = 13.

5. Найдем НОД(48, 240, 264): НОД(240, 48) = НОД(48, 240 mod 48) = НОД(48, 0) Поскольку второе число равно 0, НОД(48, 240) = 48. НОД(48, 264) = НОД(264, 48 mod 264) = НОД(264, 48) НОД(48, 264) = НОД(48, 264 mod 48) = НОД(48, 24) НОД(24, 48 mod 24) = НОД(24, 0) Поск