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
include<bits/stdc++.h>
using namespace std ; int euclid ( int a , int b ){ a = abs(a) ; b = abs(b); while ( b != 0 ){ int r = a % b ; a = b ; b = r ; } return a ; } int a , b ; int main(){ cin >> a >> b ; cout << euclid(a , b) ; }
hello ae
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