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;
    }
    
    • 4 bình luận nữa