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ả:
Small, Flower_On_Stone
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 512M 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

  • Nhập vào ba số tự nhiên \(A, B, C\) (\(0 < A, B, C \leq 1000\)), mỗi số trên một dòng.

Output

  • Ghi 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: \(\frac{3}{2}, \frac{3}{4}, \frac{2}{3}, \frac{2}{4}, \frac{4}{3}, \frac{4}{2}\)

Phân số bé nhất là \(\frac{2}{4} = \frac{1}{2}\)

Vậy kết quả là \(1 + 2 = 3\)

Bình luận (26)

Mới nhất
Tải bình luận...

Kỳ thi: