Question

Найдите наибольший делитель чисел 15-20-45,18-27-36

Answer 1

Пошаговое объяснение:

15=3*5

20=2*2*5

45=3*3*5

НОД=5

18=2*3*3

27=3*3*3

36=2*2*3*3

НОД=3*3*3=9

Answer 2

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

Давайте применим алгоритм Евклида для нахождения НОД для каждой из пар чисел:

1. Для чисел 15, 20 и 45: Найдем НОД для 15 и 20:

• 20 = 15 * 1 + 5 Теперь найдем НОД для 5 и 45:
• 45 = 5 * 9 + 0

Последний ненулевой остаток равен 5, значит, НОД для чисел 15, 20 и 45 равен 5.

2. Для чисел 18, 27 и 36: Найдем НОД для 18 и 27:

• 27 = 18 * 1 + 9 Теперь найдем НОД для 9 и 36:
• 36 = 9 * 4 + 0

Последний ненулевой остаток равен 9, значит, НОД для чисел 18, 27 и 36 равен 9.

Таким образом, наибольший делитель для первой пары чисел (15, 20, 45) равен 5, а для второй пары (18, 27, 36) равен 9.