Người thợ mộc có 2 thanh gỗ dài A cm và B cm. Người đó muốn cắt hai thanh gỗ này thành các đoạn nhỏ bằng nhau sao cho độ dài mỗi đoạn là lớn nhất có thể và không thừa gỗ. Hãy tìm độ dài đó.
Dữ liệu: Hai số nguyên dương A, B ( 1 \le A, B \le 10^9 ).
Kết quả: Độ dài lớn nhất của đoạn gỗ cắt được.
Ví dụ:
Dữ liệu:
12 18
Kết quả:
6
