Чтобы найти наибольший общий делитель (НОД) чисел 39 и 520, можно воспользоваться алгоритмом Евклида. Он заключается в следующем:
- Делим большее число на меньшее и находим остаток.
- Затем заменяем большее число на меньшее, а меньшее — на остаток, и продолжаем процесс, пока остаток не станет равным нулю.
Давайте применим этот метод к числам 39 и 520.
Делим 520 на 39: 520 ÷ 39 = 13, остаток 13.
Теперь у нас есть: 39 и 13.
Делим 39 на 13: 39 ÷ 13 = 3, остаток 0.
Когда остаток стал равен нулю, последнее ненулевое число — это и есть НОД.
Следовательно, наибольший общий делитель чисел 39 и 520 равен 13.