Паскаль! напишите программу для получения общих делителей двух заданных натуральных чисел

Начинаем раскодировать с начала.

Первая цифра в шифровке 5 – это начало только кода 5 (Д).

Вторая цифра 1 – это могло бы быть просто 1 (А), но тогда следующий код начинался бы с нуля, что невозможно. Значит, дальше идет 10 (И).

Остаётся 1912. Так как 9 не стоит в начале ни одного кода, 9 – окончание кода какой-то буквы, буду промежутки между буквами показывать черточкой: 19-12. 19 и 12 можно разбивать или не разбивать на коды, это даёт 4 варианта:

– 19-12 (СК)

– 1-9-12 (АЗК)

– 19-1-2 (САБ)

– 1-9-1-2 (АЗАБ)

Итого, имеем 4 варианта дешифровки:

5-10-19-12 (ДИСК)

5-10-1-9-12 (ДИАЗК)

5-10-19-1-2 (ДИСАБ)

5-10-1-9-1-2 (ДИАЗАБ)

тк Борисов жил с ученым из Ярославля, то Борисов не оттуда и не с Москвы и Санкт-Петербурга. следовательно, он с Новосибирска

Григорьев не Москвич и не с Ярославля. и теперь понятно, что не с Новосибирска. следовательно, он с Санкт-Петербурга

Егоров не с Москвы, остается один вариант, он с Ярославля

а Викторов значит с Москвы

можно сделать таблицу (по ней легко решать такие задачи):

                  Москва.   Новосиб.   С-п.   Ярославль.

Борисов.       -                 +               -              -

Викторов.     +                -                -              -

Григорьев.   -                 -                +             -

Егоров.         -                 -                -              +