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

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'

0
Phản hồi Chia sẻ

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).

0
Phản hồi Chia sẻ

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

what?

0
Phản hồi Chia sẻ

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|

1
Phản hồi Chia sẻ