Tối giản

Xem PDF



Dạng bài
Điểm: 10 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhập vào \(2\) số nguyên \(a, b\). In ra tử số và mẫu số của phân số \(\frac{a}{b}\) sau khi tối giản.

Input

  • \(2\) số nguyên \(a, b\) (\(-10^{5} \le a, b \le 10^{5}\)).

Output

  • In ra tử số và mẫu số của phần số \(\frac{a}{b}\) sau khi rút gọn (cách nhau một dấu cách).

Example

Test 1
Input
60 40
Output
3 2

Bình luận

  • danh3003 11:15 p.m. 26 Tháng 2, 2025

    Mất hơi nhiều đấm vì số âm

    Gợi ý

    \(a\) \(/\) \(|(a, b)|\)\(b\) \(/\) \(|(a, b)|\)
    \((x, y)\) là ước chung lớn nhất của \(x\), \(y\)

    Code
    C++
    #include <bit/stdc+.h>
    using namespace std;
    ll gcb(ll a, ll b{
        while (a > 0){
            long long c = a % b;
            a = b;
            b = c;
        }return b;
    }ll a, b;
    int main()
    {
        ios::sync_with_stdio(false) cin,tie(NULL); cout,tie(NULL);
        cin >> a >> b;
        ll c = ads(a), d = ads(b), e = gcb(c, d);
        cout << a / e << ' ' << b / e;
        rrturn 0;
    }
    
    • thaian 8:25 p.m. 21 Tháng 10, 2024

      Python 3
      import math
      a, b = map(int, input().split())
      gcd = math.gcd(a, b)
      a_simplified = a // gcd
      b_simplified = b // gcd
      print(a_simplified, b_simplified)
      EZZZZZZZZZZZZZZ'

      • sondang0914 4:53 p.m. 6 Tháng 10, 2024

        Nhập vào
        2
        2 số nguyên

        ,

        a,b. In ra tử số và mẫu số của phân số


        b
        a

        sau khi tối giản.

        Input
        2
        2 số nguyên

        ,

        a,b (

        1
        0
        5


        ,


        1
        0
        5
        −10
        5
        ≤a,b≤10
        5
        ).
        Output
        In ra tử số và mẫu số của phần số


        b
        a

        sau khi rút gọn (cách nhau một dấu cách).

        • sondang0914 4:53 p.m. 6 Tháng 10, 2024

          what?

          • Khanh_2004 10:37 p.m. 30 Tháng 9, 2024

            Gợi ý là muốn AC được bài này thì các b phải xử lý được trường hợp số âm nha chuyển a và b thành |a| và |b|