Cho phân số . hãy tìm phân số bé nhất trong các phân số trên.
Dữ liệu:
- Dòng đầu chứa số nguyên dương ;
- dòng sau, dòng thứ chứa hai số nguyên .
Kết quả:
- Một dòng duy nhất chứa hai số nguyên là tử số và mẫu số của phân số nhỏ nhất (phân số tối giản, mẫu dương).
Ví dụ:
Dữ liệu:
Kết quả: