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

Xem PDF

Đ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


  • -4
    havanxt 11:24 p.m. 24 Tháng 9, 2023

    cho xin hướng làm đi mn oi