Первоначально число М = 2d, т.к. число делится на 2, а наибольший делитель равен d
посмотрим как меняется число:
первая операция: 2d + d = 3d - снова наибольший делитель d, т.к. d не делится на 2
вторая операция: 3d + d = 4d - наибольший делитель 2d
третья операция: 4d + 2d = 6d - наибольший делитель 3d
четвертая операция: 6d + 3d = 9d - наибольший делитель 3d
пятая операция: 9d + 3d = 12d - наибольший делитель 6d
шестая операция: 12d + 6d = 18d - наибольший делитель 9d
седьмая операция 18d + 9d = 27d - наибольший делитель 9d
заметим, что каждая 3n-ая операция образует число 3ⁿ*2d = 3ⁿ*M
при n = 500 получим нужное число операций:
3 * n = 3 * 500 = 1500
ответ: 1500 операций
Ол математикадан жазылған теориялық алғашқы трактаттың авторы, Александрия қарамағындағы мектептің тұңғыш математигі. Оның өмірі жайлы деректер жоқтың қасы. Евклидтің басты еңбегі – «Негіздер». Онда планиметрияның, стреометрияның кейбір мәселелері талданған. Сөйтіп, ол өзінен бқрынғы грек математикасының одан әрі дамуының ірге тасын қалаған. Евклидтің «Негіздерден» басқа «Фигураны бөлу туралы», «Канустың қималары» деп аталатын еңбектері бар. Ол астраномиядан, музыкадан, т.б. салалардан да еңбектер жазған. Евклидтің бізге жеткен шығармалары мына басылымда жинақталған: «Еұдідіс Опера Менге». Онда грекше түр нұсқасы, латыннан аудармасы және кейінгі авторлардың түсініктемелері берілген. Евклид «Негіздерінің» математиканы дамытуда әсері орасан зор болады. Бұл еңбектен тәлім алмаған ірім-ұсақты математик жоқ деуге болады. «Негіздер» орыс тілінде тұңғыш рет 1739 жылы аударылып басталып шықты, ал ең кейінгі жаңартылған аудармасы 1948-1950 жылдары жарық көрді. Математиканы сүйетін әрбір талапкердің ғылымының классикалық бұл еңбегімен танысып аса пайдалы болар еді.