Cho số X gồm N chữ số, Số Y gồm M chữ số (1<=M<=32000; 1<=N<=32000)).
Yêu cầu: Tính ucln 2 số X và Y.
Dữ liệu vào: Cho trong file văn bản UC.INP có cấu trúc như sau:
Dòng 1: Ghi 2 số nguyên dương N M mỗi số cách nhau một dấu cách.
Dòng 2: Ghi số X
Dòng 3: Ghi số Y
Dữ liệu ra: Ghi ra file UC.OUT, theo cấu trúc như sau:
Dũng 1: Ghi số lượng các chữ số của UCLN tính được.
Dũng 2: Ghi giá trị UCLN.
Ví dụ:
UC.INP
3 4
333
5436
UC.OUT
1
9