🧮Phân phối bánh kẹo công bằng
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
125M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Một cửa hàng có a cái bánh và b cái kẹo, muốn chia đều số bánh và kẹo vào các túi quà sao cho:
Mỗi túi có số bánh bằng nhau và số kẹo bằng nhau.
Không thừa ra cái nào.
Hỏi có thể chia được nhiều nhất là bao nhiêu túi quà, và mỗi túi sẽ có bao nhiêu bánh, bao nhiêu kẹo?
✅ Input:
Gồm một dòng chứa hai số nguyên dương a và b (1 ≤ a, b ≤ 10⁹)
✅ Output:
In ra hai số nguyên:
Số túi quà nhiều nhất có thể chia (g)
Số bánh và số kẹo mỗi túi nhận được (a/g, b/g)
Ví dụ:
Input:
24 36
Output:
12 2 3
Nghĩa là chia được 12 túi, mỗi túi có 2 bánh, 3 kẹo.
Bình luận