Пиксель» ұғымын ең алғаш рет 1965 жылы Фредерик С.Биллингсли жариялаған. Бұл сөз бейнелер мен элементтерге арналған пикстердің үйлесімін білдіреді. 1932 жылы Варіетy журналының атауында «пикс» ұғымы фильмдерге қатысты мәтіндік бейнелердің аббревиатурасы ретінде қолданыс тапқан. Ал 1938 жылдан бастап «пикс» жылжымайтын бейнелерге қатысты жұмсалып келеді. Кейбір авторлардың түсіндіруінде пиксель жасуша бейнесі ретінде ұғынылса, 1972 жылы графикада, бейнелер мен бейнежазбаларды өңдеуде жиі қолданылды.
program z1;
var a,b,k: integer;
begin
k:=0;
read(a,b);
repeat
if a>b then a:=a mod b else b:=b mod a;
k:=k+1;
until (a=0) or (b=0);
write (a+b,' ',k)
end.
Объяснение:
Ввод чисел
Цикл с постусловием
Если a больше b, то заменяем a на остаток от деления на b, иначе заменяем b на остаток от деления на a
Увеличиваем k на 1 (считаем количество шагов цикла)
Заканчиваем цикл если a=0 или b=0
Выводим на экран НОД (сумму a+b, так как или a=0 или b=0, то их сумма это оставшееся число не равное 0) и количество шагов цикла (k)