Теорема Ламме
Контрольная работа, 29 Мая 2013, автор: пользователь скрыл имя
Описание работы
Даны 2 целых числа: а_0 и а_1 , из которых а_0>а_1. Последовательным делением (а_0 на а_1, а_1 на первый остаток и т.д.) находится наибольший общий делитель.
Требуется указать число, которого не превзойдет число операций последовательных делений, а при некоторых а_0 и а_1 будет ему равно.