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