Tối giản

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

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

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

Gợi ý

\(a\) \(/\) \(|(a, b)|\) và \(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;
}

Phản hồi

4 bình luận nữa