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