Здравствуйте, дорогие читатели! Сегодня мы разберем элементарный способ нахождения НОД. Чаще всего, наибольший общий делитель находят с помощью разложения на простые множители. Так как этот способ самый привычный для нас, то его мы сегодня трогать не будем. На самом деле, существуют два способа вычисления НОД с помощью алгоритма Евклида. Но, Евклид сформулировал одно единственное правило, с помощью которого находится наибольший общий делитель. Хотя, если уж совсем честно, то Евклид и вовсе этого правила не формулировал...

В отличие от большинства своих «коллег», Птолемей не стремился завладеть всей империей Александра, прекрасно понимая, что такому огромному государству неизбежно суждено распасться. Вместо этого он сосредоточился на управлении Египтом. Птолемей, македонянин по происхождению, вскоре переселился в Александрию, куда, став в 305 году до н. э. царем, он перенес столицу Египта. Помимо необычного среди диадохов отсутствия имперских амбиций, Птолемей обладал еще одной редкой для современных ему правителей чертой – любовью к наукам и искусству. Он превратил новую столицу Египта в крупнейший культурный центр своего времени...