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


  • 0
    baonhat    10:50 a.m. 30 Tháng 7, 2024


    code 2 giây


    • 0
      Vodangngoclam    11:23 a.m. 30 Tháng 7, 2024

      sao giống code bạn ngocdiep2011 thế


      • 0
        baonhat    9:06 a.m. 15 Tháng 8, 2024

        mình tự làm nha bạn


        • 0
          Vodangngoclam    11:45 a.m. 15 Tháng 8, 2024

          Y chang 100% cĩa gì nữa


          • -1
            baonhat    1:46 p.m. 15 Tháng 8, 2024

            bạn nghĩ sao kệ bạn


            • -1
              Vodangngoclam    10:28 p.m. 15 Tháng 8, 2024

              Gióng hơn 90% là chép code rồi


              • 1
                baonhat    10:04 a.m. 16 Tháng 8, 2024 ← chỉnh sửa 2

                cứ cho là vậy đi,mệt quá, mất mát gì đâu,đây là code ban đầu của mình:import math
                a = int(input())
                b = int(input())
                c = int(input())
                x = max(a,b,c)
                y = min(a,b,c)
                g = math.gcd(x,y)
                print(x//g+y//g)
                mình vô xem code của bạn ngocdiep đưa cho anh mình xem mà lỡ tay bấm nộp

    6 bình luận nữa