Mô tả
Tại xưởng chế tác của PNJ, các nghệ nhân thường pha trộn hai loại kim loại để tạo ra hợp kim vàng có màu sắc và độ cứng phù hợp. Mỗi mẻ hợp kim được ghi lại bằng hai con số cho biết khối lượng (tính theo miligam) của hai thành phần nguyên liệu. Sổ tay ghi chép thường chứa những con số rất lớn, khiến việc đọc và so sánh các mẻ với nhau trở nên khó khăn.
Vì thế, ban giám đốc yêu cầu bạn viết một chương trình nhỏ để chuẩn hóa mọi tỷ lệ hợp kim về dạng tối giản. Việc rút gọn phải giữ nguyên tính chất của tỷ lệ, tức là không làm thay đổi phần trăm của từng thành phần, chỉ chia cả tử và mẫu cho cùng một ước số chung lớn nhất có thể.
Đầu vào
Hai số nguyên dương a và b (theo thứ tự đó), biểu diễn khối lượng của hai thành phần trong mẻ hợp kim.
Đầu ra
Hai số nguyên dương cách nhau bởi một khoảng trắng, là tỷ lệ rút gọn a:b.
Ràng buộc
1 ≤ a, b ≤ 10^9
Ví dụ
Ví dụ 1:
- Đầu vào:
a = 12,b = 18 - Đầu ra:
2 3 - Giải thích: Ước chung lớn nhất của 12 và 18 là 6. Ta chia cả hai số cho 6, được tỷ lệ mới là
2 3. Tỷ lệ này hoàn toàn tương đương với ban đầu nhưng dễ đọc hơn rất nhiều.
Ví dụ 2:
- Đầu vào:
a = 7,b = 13 - Đầu ra:
7 13 - Giải thích: Vì 7 và 13 đã nguyên tố cùng nhau nên ước chung lớn nhất bằng 1. Tỷ lệ không thể rút gọn thêm, ta giữ nguyên kết quả.