Мы уже говорили про наибольший общий делитель и наименьшее общее кратное в других статьях. Я показывала быстрые способы их нахождения, но всегда отмечала, что эти способы хорошо работают с небольшими числами. Если у вас число в 4-5 и больше разрядов - нужно искать другой способ. Наступил момент показать один совершенно удивительный и - главное - невероятно способ нахождения наибольшего делителя (НОД, для сокращения дробей) и наименьшего кратного (НОК, для приведения к общему знаменателю) на случай, если цифры у вас большие...