Chia Lô Đất Nền KĐT Hưng Yên

Mô tả

Dự án khu đô thị mới tại tỉnh Hưng Yên đang chuẩn bị bàn giao đất nền cho các hộ dân. Ban quản lý có hai mảnh đất hình chữ nhật liền kề, mảnh thứ nhất có kích thước $a$ mét và mảnh thứ hai có kích thước $b$ mét. Để quy hoạch đồng bộ, họ muốn chia toàn bộ hai mảnh đất thành các lô hình vuông có kích thước bằng nhau và lớn nhất có thể sao cho không dư thừa một mảnh đất nhỏ lẻ nào. Bạn hãy tính giúp ban quản lý tìm ra độ dài cạnh của hình vuông chuẩn đó.

Đầu vào

Hai số nguyên dương $a$ và $b$ (), mỗi số nằm trên một dòng riêng biệt.