Лиллипуты подарили Гулливеру на новый год шоколадку. Поскольку карлики махонькие, а

Лиллипуты подарили Гулливеру на новый год шоколадку. Так как лилипуты махонькие, а Гулливер великий, то шоколадку, состоящую из маленьких квадратных долек, они сделали очень великой: в виде прямоугольника 4200 на 9126. Гулливер решил есть ее так: поначалу он отламывает великой квадратный кусочек со стороной, одинаковой наименьшей стороне прямоугольника, и съедает его. Потом от оставшегося прямоугольника отламывает кусок со стороной, одинаковой наименьшей стороне оставшегося прямоугольника и тоже съедает его и так дальше, пока не останется последний кусочек (удивительно, но заключительный кусочек тоже имеет форму квадрата!), который он также съедает. Обусловьте, чему одинакова длина стороны заключительного кусочка, который съест Гулливер. В качестве ответа выведите одно натуральное число, например, 5.

Задать свой вопрос
1 ответ
Var a,b,k:integer;
begin
readln(a,b);
k:=0;
while a*blt;gt;0 do begin 
 if agt;b then a:=a-b else b:=b-a;
 k:=k+1;
 end;
writeln(k);
end.

Пример:
4200 9126
22
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт