VL14 - Tìm ước chung lớn nhất của 2 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 2 số nguyên ~a~ và ~b~, viết chương trình tìm ước chung lớn nhất của ~a~ và ~b~
Input
- Hai số nguyên ~a~ và ~b~
Giới hạn
- ~|a|, |b| \le 10000~,
- ~a, b~ không đồng thời bằng 0.
Output
Ước chung lớn nhất của ~a~ và ~b~
Sample
Input #1
2 4
Output #1
2
Input #2
-2 -10
Output #2
2
Input #3
0 43
Output #3
43
Bình luận
cho mình code pytho 3 đi
36
vào đây chan bố mày đi
hayyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy
cu
khóoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo
hi
test 5 là j thế mn
xin up vote vs mn ơi
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
bài này abs vào là được nha mn
code pascal cho các sĩ tử nhà ta uses crt; var a,b:int64; function ucln(x,y:int64):int64; begin while x<>y do begin if x>y then x:=x-y else y:=y-x; end; ucln:=x; end; begin readln(a,b); if a=0 then write(abs(b)) else if b=0 then write(abs(a)) else write(ucln(abs(a),abs(b))); end.
hàm __gcd trong c++ bị sao mà không full được test vậy ạ
Ban đầu bạn chuyển cả 2 số thành dương thì mới AC nhé "sử dụng hàm ~abs()~"
Có trường hợp số âm nữa nhé bạn
Nếu trường hợp a = -2 ; b = 10 thì ước chung lớn nhất của 2 số này là gì vậy?
2 nha bạn
là 2 ấy
test 3 là j v mn
test 3 là 2 số có 1 số bằng 0 thì in số còn lại
test 5 là a và b cùng bằng 0
chu y co ca truong hop a < 0 hoac b < 0 hoac ca a < 0, b < 0
đề bài cho điều kiện a,b không đồng thời bằng 0 mà bạn
mình nghĩ rằng nếu có 5 test case nên hiện cả 5 test case thì sẽ dễ hơn
ai chỉ em cách để nhập số a hoặc b mà bằng 0 thì cho nó hoạt động bằng c++ với ạ. Em làm a = 0 hoặc b = 0 thì nó không chạy ạ! Mong anh chị chỉ giáo!
Tìm thuật toán tìm UCLN của Euler, bạn sẽ làm đc, chú ý a < 0, b < 0 hoặc cả 2 cùng < 0 nhé
bạn AC đc bài này chưa
test 5 là gì thế mn