152 --> CLII
Около 6 - 5 веков до нашей эры изобрели римскую систему нумерации Она состоит из 7 букв: - I V X L C D M. Они делятся на две части.
Первая часть десятичная система:
I - 1
X - 10
C - 100
M - 1000
Вторая часть половина десятичной системы:
V - 5
L - 50
D - 500
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)
152 в Римской системе счисления - CLII