Cắt Đoạn Gỗ Làng Kim Bồng

Mô tả

Làng nghề mộc Kim Bồng bên dòng sông Thu Bồn nổi tiếng với những người thợ tay nghề cao. Anh Ba là một thợ mộc lâu năm, sáng nay anh nhận được hai thanh gỗ quý với chiều dài lần lượt là $a$ centimet và $b$ centimet. Khách hàng yêu cầu anh cắt cả hai thanh này ra thành các đoạn ngắn có cùng một chiều dài, sao cho không bị dư thừa dù chỉ một mi-li-mét.

Anh Ba muốn số lần cưa càng ít càng tốt, tức là mỗi đoạn gỗ phải càng dài càng tốt. Bạn hãy giúp anh Ba tìm chiều dài đoạn lớn nhất thỏa mãn yêu cầu trên.

Đầu vào

Hai số nguyên $a$ và $b$ nằm trên một dòng, cách nhau bởi một khoảng trắng.