70. Kiểm tra phân số tối giản (Code 244)
Mô tả:
Cho trước hai số nguyên numerator và denominator lần là tử số và mẫu số của một phân số. Bạn hãy viết chương trình để kiểm tra phân số đã cho có tối giảng hay không?
- Một phân số được gọi là tối giản nếu tử số và mẫu số không có ước chung nào khác ngoài 1
Demo:
Input | Output |
---|---|
|
|
|
|
|
|