Phân số nhỏ nhất (THTA Vòng sơ loại 2022)
View as PDF
Points:
100
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Cho ba số tự nhiên \(A, B, C\). Từ ba số đó, hãy tạo ra một phân số nhỏ nhất có thể. In ra tổng của tử số và mẫu số của phân số nhỏ nhất đã được tối giản.
Input
- Ba tự nhiên \(A, B, C\) \((0 < A, B, C \leq 1000)\), mỗi số trên một dòng.
Output
- In ra một số duy nhất là kết quả của bài toán.
Example
Test 1
Input
3
2
4 Output
3Note
Những phân số có thể tạo ra: \(\dfrac{3}{2}; \dfrac{3}{4}; \dfrac{2}{3}; \dfrac{2}{4}; \dfrac{4}{3}; \dfrac{4}{2}\)
Phân số bé nhất là \(\dfrac{2}{4} = \dfrac{1}{2}\)
Vậy kết quả là \(1 + 2 = 3\)
Comments