giải python và nêu ý tưởng, thuật toán nhé Đề bài Viết chương trình rút gọn phân số có tử là t và mẫu là m nguyên dương. Dữ liệu vào Hai số nguyên dương m và n trên cùng 1 dòng theo thứ tự là tử và mẫu của 1 phân số, cách nhau bởi dấu cách. Dữ liệu ra Phân số đã rút gọn theo thứ tự tử và mẫu cách nhau bởi dấu /

Mã code 
from math import gcd
t,m = map(int, input().split())
CONST = gcd(t,m)
t //= CONST
m //= CONST
print(f"{t}/{m}")

Ý tưởng

- Một phân số được coi là phân số mà tử và mẫu có ước chung lớn nhất là 1 và -1 và ta có có thể rút gọn một phân số thành phân số tối giản bằng cách chia cả tử và mẫu cho ước chung lớn nhất của cả tử và mẫu

- Hàm gcd( Greatest Common Divisor) là hàm tìm ước chung lớn nhất của Python, nó hỗ trợ tìm ước số chung của tối đa 255 số

@main60273