Отрезаем прямоугольники

@serik13 · Регистрация: 04.01.2011

Author24 — интернет-сервис помощи студентам

Нужно реализовать в Pascal. Что бы были входные(1.in) и выходные(1.out) данные. ) создать .ехе файл

Отрезаем прямоугольники

Условие задачи:
Составить программу, которая будет находить, на сколько квадратов, стороны которых выражены натуральными числами, можно разрезать данный прямоугольник, если от него каждый раз отрезается квадрат максимально большой площади.

Формат входных данных:
Входной файл input.txt состоит из одной строки, содержащей два натуральных числа - стороны прямоугольника.
Формат выходных данных:
Выходной файл output.txt содержит одно число - количество квадратов

@Puporev · 24.09.2011, 10:14

serik13, Я вот не понимаю, для чего Вы сюда переписываете условия задач с олимпиадных сайтов? Если мы захотим их порешать, мы и сами найдем эти сайты.

@serik13 · 24.09.2011, 12:20 **[ТС]**

МНе дали задание решить задачу

@Puporev · 24.09.2011, 12:45

Сообщение от serik13

МНе дали задание решить задачу

Так решай, я не думаю, что если не решишь, то двойку поставят, не того уровня задачи. А не можешь такое решать, не мучайся.

Добавлено через 23 минуты
В принципе здесь нахождение НОД с подсчетом итераций, выводим число итераций.

Pascal

uses crt;
var f,g:text;
    a,b,k:integer;
begin
clrscr;
assign(f,'input.txt');
reset(f);
assign(g,'output.txt');
rewrite(g);
read(f,a);
read(f,b);
close(f);
k:=1;
while a<> b do
 begin
  if a>b then a:=a-b
  else b:=b-a;
  k:=k+1;
 end;
write(g,k);
close(g);
write('Результат записан в файл output.txt');
readln
end.

@serik13 3 / 3 / 0 Регистрация: 04.01.2011 Сообщений: 71
		1
	Отрезаем прямоугольники 23.09.2011, 23:03. Показов 1369. Ответов 3 Метки нет (Все метки) Нужно реализовать в Pascal. Что бы были входные(1.in) и выходные(1.out) данные. ) создать .ехе файл Отрезаем прямоугольники Условие задачи: Составить программу, которая будет находить, на сколько квадратов, стороны которых выражены натуральными числами, можно разрезать данный прямоугольник, если от него каждый раз отрезается квадрат максимально большой площади. Формат входных данных: Входной файл input.txt состоит из одной строки, содержащей два натуральных числа - стороны прямоугольника. Формат выходных данных: Выходной файл output.txt содержит одно число - количество квадратов 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	24.09.2011, 10:14	2
	serik13, Я вот не понимаю, для чего Вы сюда переписываете условия задач с олимпиадных сайтов? Если мы захотим их порешать, мы и сами найдем эти сайты. 0

@serik13 3 / 3 / 0 Регистрация: 04.01.2011 Сообщений: 71
	24.09.2011, 12:20 [ТС]	3
	МНе дали задание решить задачу 0

	24.09.2011, 12:45