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 UCLN.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 UCLN.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ị của UCLN.
VD
UCLN.INP
3 4
333
5439
UCLN.OUT
1
9
Bookmarks