VL15 - Rút gọn phân số
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Cho tử số ~a~ và mẫu số ~b~ của 1 phân số là các số nguyên, bạn cần viết 1 chương trình rút gọn phân số ~\frac{a}{b}~ về phân số tối giản.
Input
- Tử số ~a~ và mẫu số ~b~ của phân số cần rút gọn
Giới hạn
- ~|a|, |b| \le 1000 ~
Output
Phân số tối giản sau khi đã rút gọn
- Nếu phân số được yêu cầu không hợp lệ, in ra
INVALID - Nếu giá trị của phân số là một số nguyên, in ra số nguyên đó
- Trường hợp khác, in ra tử số và mẫu số của phân số tối giản cách nhau 1 dấu cách
Sample
Input #1
4 -8
Output #1
-1 2
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
thì ra phải xuống dòng khi in kết quả mới full xD
Bài này nếu là số âm thì phải là tử âm nhé, mẫu luôn là số dương
Không có gì cả hihi
sao lại paste code vào cmt thế này, xoá đi kiểu gì ạ
bài này nên dùng gcd và mình xét tử và mẫi của nó sẽ bằng a = -a; b = -b; còn nếu (b == 1) cout << a hoac cout << a << " " << b; phan con lại tự làm =))
case 4,5 mẫu số là âm nên nhớ để dấu âm lên tử số nha
test cASE 2 LÀ GÌ V MN
ai hoi
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
case 2 xử lý ntn vậy mn
là nếu mẫu ==1 thì in ra a luôn(âm hay dương thì tự xử lí)
test case 2 là gì vậy ạ
public static int findGreatestCommonDivisor(int a, int b) { a = Math.abs(a); b = Math.abs(b);
case chú ý nếu a = 0 nhé
case 4 là gì vậy mn mình sai ngay khúc đó
int fake=__gcd(a,b) int anew=a/fake int bnew=b/fake if(anew%bnew!=0) if(anew<0 and bnew<0){ cout<<abs(anew)<<" "<<abs(bnew) return 0 } if(anew>=0 and bnew<0){ cout<<anew-anew*2<<" "<<abs(bnew) return 0 } if((anew>=0 and bnew>0) or (anew<0 and bnew>0)){ cout<<anew<<" "<
Chú ý trường hợp phân số không rút gọn được và cả tử và mẫu cùng âm.
chú ý case 5 là 2 số âm nhe mn
case cuối xử lý ntn v
case là gì nhỉ
case 2 là gì thế mn ơi
test case 4 là gì v mn