В математике пятого-шестого класса есть тема, которая вызывает затруднения даже у отличников. Это нахождение НОД нескольких чисел. Сегодня я расскажу вам, что такое наибольший общий делитель, покажу три способа как быстро и эффективно его находить, даже для очень больших чисел, а также научу пользоваться «Алгоритмом Евклида«, способом находить наибольший общий делитель, изобретённый в третьем веке до нашей эры, но актуальный и по сей день. Для начала давайте вспомним (или узнаем если вы не знали), что такое НОД...
Задача Число 1406357289 является пан-цифровым, поскольку оно состоит из цифр от 0 до 9 в определённом порядке. Помимо этого, оно также обладает интересным свойством делимости подстрок. Пусть d1 будет 1-й цифрой, d2 будет 2-й цифрой, и т.д. В таком случае, можно заметить следующее: Найдите сумму всех пан-цифровых чисел из цифр от 0 до 9, обладающих данным свойством. Решение Буду перебирать числа от 0123456789 до 9876543210. Чтобы они были заведомо панцифровыми, буду использовать перестановки. Для перестановок я уже писал генераторы и снова ими воспользуюсь, немного доработав...