Question

Найдиет общие делители и наибольший делитель следующих чисел:
1) 65 и 195
2) 36 и 78
3) 18 и 48
4) 84 и 112

Answer 1

Ответ:

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

1) Для чисел 65 и 195:

- Общие делители: 1, 5.

- НОД: 5.

2) Для чисел 36 и 78:

- Общие делители: 1, 2, 3, 6.

- НОД: 6.

3) Для чисел 18 и 48:

- Общие делители: 1, 2, 3, 6.

- НОД: 6.

4) Для чисел 84 и 112:

- Общие делители: 1, 2, 4, 7, 14, 28.

- НОД: 28.

Итак, наибольшие общие делители (НОД) для данных пар чисел:

1) НОД(65, 195) = 5.

2) НОД(36, 78) = 6.

3) НОД(18, 48) = 6.

4) НОД(84, 112) = 28.