Ваня вычислил, что в одном лилипутском шаге - три муравьиных, в обычном шаге - два лилипутских, а в гигантских - три обычных указать нужное количество гигантских, обычных, лилипутских и муравьиных шагов.
Входные данные: расстояние S (S < or =) 10⁹, заданное в муравьиных шагах
Выходные данные: 4 числа через пробел: кол-во гигантских, обычных, лилипутских и муравьиных шагов.
Пример:
Вход: 59
Выход: 3 0 1 2
var a, b, с: integer;
begin
write('Введите два числа: ');
readln(a, b);
if a < b then с := a + 1 else с := b + 1;
repeat с := с - 1
until (a mod с = 0) and (b mod с = 0);
write('NOD = ', с)
end.
//2. Алгоритм с вычитанием (цикл while)
var a, b: integer;
begin
write('a = ');
readln(a);
write('b = ');
readln(b);
while a <> b do
if a > b then
a := a - b
else
b := b - a;
writeln('NOD = ', a);
end.