Question

Знайдіть найбільший спільний дільник чисел: 1)12 и 18 2)24 и 303)6 и 364)48 и 645)35 и 18 6)14,21 и 28​

Answer 1

Ответ:

1) 6 (12 и 18)

2) 6 (24 и 30)

3) 6 (6 и 36)

4) 16 (48 и 64)

5) 1 (35 и 18)

6) 7 (14, 21 и 28)

Answer 2

Щоб знайти найбільший спільний дільник (НСД) для даних пар чисел, використовуйте алгоритм Евкліда. Ось обчислення НСД для кожної пари чисел:

1. НСД(12, 18): 12 = 18 * 0 + 12 18 = 12 * 1 + 6 12 = 6 * 2 + 0

   Останній ненульовий залишок - це 6. Тому, НСД(12, 18) = 6.

2. НСД(24, 30): 24 = 30 * 0 + 24 30 = 24 * 1 + 6 24 = 6 * 4 + 0

   Останній ненульовий залишок - це 6. Тому, НСД(24, 30) = 6.

3. НСД(6, 36): 6 = 36 * 0 + 6 36 = 6 * 6 + 0

   Останній ненульовий залишок - це 6. Тому, НСД(6, 36) = 6.

4. НСД(48, 64): 48 = 64 * 0 + 48 64 = 48 * 1 + 16 48 = 16 * 3 + 0

   Останній ненульовий залишок - це 16. Тому, НСД(48, 64) = 16.

5. НСД(35, 18): 35 = 18 * 1 + 17 18 = 17 * 1 + 1 17 = 1 * 17 + 0

   Останній ненульовий залишок - це 1. Тому, НСД(35, 18) = 1.

6. НСД(14, 21): Ви можете застосувати алгоритм Евкліда для обчислення НСД(14, 21), і ви отримаєте НСД(14, 21) = 7.

Отже, НСД для даних пар чисел такий:

1. НСД(12, 18) = 6
2. НСД(24, 30) = 6
3. НСД(6, 36) = 6
4. НСД(48, 64) = 16
5. НСД(35, 18) = 1
6. НСД(14, 21) = 7