(4 ĐIỂM) SỐ CHUNG LỚN NHẤT TÊN FILE BÀI LÀM
Bài 3 : (4 điểm) Số chung lớn nhất Tên file bài làm: BAI3.PASCho 2 xâu: X = x
1
x2
..xM. (Với xi là các kí tự số từ ‘0’ đến ‘9’) Y = y1
y2
..yN.( Với yi là các kí tự số từ ‘0’ đến ‘9’) (M, N <= 250)Ta gọi: Z = z1
z2
..zk là xâu chung của 2 xâu X, Y nếu xâu Z nhận được từ xâu X bằng cách xoáđi một số kí tự và cũng nhận được từ xâu Y bằng cách xoá đi một số kí tự.Yêu cầu: Tìm một xâu chung của 2 xâu X, Y sao cho xâu nhận được tạo thành một số lớn nhấtcó thể được.Dữ liệu vào file: XAU.INPGồm 2 dòng, dòng 1 là xâu X, dòng 2 là xâu Y.Kết quả ra file: XAU.OUTGồm 1 dòng duy nhất là số lớn nhất có thể nhận được.Ví dụ