Практическое применение алгоритма Евклида в задачах сокращения дробей заключается в том, что он позволяет найти наибольший общий делитель (НОД) числителя и знаменателя. 23
После этого числитель и знаменатель делят на НОД, чтобы получить упрощённую дробь. 2