Язык программирования Си: Даны натуральные числа а и b, обозначающие соответственно
числитель и знаменатель дроби. Сократить дробь, т. е. найти такие натуральные числа р и q, не имеющие общих делителей, что p/q = a/b. (Определить функцию для расчета наибольшего общего делителя двух натуральных чисел, используя алгоритм Евклида.)
n=40;
var
a:array[1..n] of integer;
i,amax,n1,nn:integer;
begin
Randomize;
Writeln('Элементы массива');
amax:=0;
for i := 1 to n do
begin
a[i]:=Random(61)+170; { [170..230] }
Write(a[i]:4);
if amax<a[i] then
begin amax:=a[i]; n1:=i; nn:=i end
else
begin if amax=a[i] then nn:=i end
end;
Writeln;
Writeln('Номер первого автомобиля ',n1,', последнего- ',nn)
end.
Тестовое решение:
Элементы массива
185 202 226 209 200 183 219 181 228 181 206 171 182 210 226 187 214 229 219 219 219 206 229 183 178 177 197 199 180 186 183 203 191 194 214 197 215 194 221 187
Номер первого автомобиля 18, последнего- 23