Phân số nhỏ nhất (THTA Vòng sơ loại 2022)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Flower_On_Stone
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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 
3
Note

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\)

Bình luận