Найменше спільне субчисло#5261
Рядок цифр — це рядок символів, кожен з яких є цифрою від до .
Субрядком рядка цифр назвемо число, запис якого може бути отриманий з заданого рядка викреслюванням деякої кількості символів (можливо, нульової) і яке не має ведучих нулів.
Спільним субчислом двох рядків цифр називається число, яке є субчислом обох рядків.
Задано два рядки цифр. Потрібно знайти спільне субчисло максимальної довжини. Якщо таких чисел декілька, то потрібно вибрати з них мінімальне за величиною.
Вводиться два рядки цифр. Перший рядок містить не більше цифр — перший рядок цифр. Другий рядок містить другий рядок цифр — також не більше цифр.
У єдиному рядку виведіть одне ціле невід'ємне число — найменше спільне субчисло максимальної довжини для заданих рядків цифр. Якщо задані рядки не містять жодного спільного субчисла, то потрібно вивести число 0.
Приклад 1