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, 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 ucln(int a,int b){ int sd=a%b; while(sd!=0){ a=b; b=sd; sd=a%b; } return abs(b); } int main(){ iosbase::syncwith_stdio(false); cin.tie(0);cout.tie(0); int a,b; cin>>a>>b; cout<<ucln(a,b); return 0; }
hàm __gcd trong c++ bị sao mà không full được test vậy ạ
Có trường hợp số âm nữa nhé bạn
Python: Không biết test 5 là cái gì nữa mà sai hoài. Tuy nhiên, import gcd vào và dùng thì AC full test!
Ac full
include<bits/stdc++.h>
define ll long long
using namespace std;
int main() { ll a,b; cin>>a>>b; cout<<abs(__gcd(a,b)); return 0; }
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
import java.util.Scanner;
public class VL14 { public static int gcd(int a, int b) { if (a < b) { int t = a; a = b; b = t; } if (b == 0) return a; else return gcd(b, a % b); } public static void main(String[] args) { Scanner sc = new Scanner(System.in);
}
include <bits/stdc++.h>
using namespace std;
int main(){ int a, b; cin >> a >> b;
}
test 3 là j v mn
test 3 là 2 số có 1 số bằng 0 thì in số còn lại
using System;
namespace VL14TimUocChungLonNhatCuaAVaBBan2 {
} C# ^^
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
include <bits/stdc++.h>
using namespace std; int ucln(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } int main() { int a,b; cin>>a>>b; a = abs(a); b = abs(b); int ucl = ucln(a,b); cout<<ucl; return 0; }
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
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.
test 5 là gì thế mn
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.