Cánh diều - UCLN - Tìm ước chung lớn nhất
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho hai số nguyên \(a, b\). Tính và in ra ước số chung lớn nhất của hai số đó?
Input
- Cho hai số nguyên \(a, b\). Tính và in ra ước số chung lớn nhất của hai số đó?
Output
- Ghi ước chung lớn nhất của hai số nhập vào (xem định dạng ở ví dụ mẫu).
Example
Test 1
Input
2
6Output
Uoc chung lon nhat: 2
Bình luận
CACH 1:
include<iostream>
typedef long long ll;
using namespace std;
int main(){
ll a,b,i;cin>>a>>b;
ll kq=1;
for(i=1;i<=min(a,b);i++){
if(a%i==0 && b%i==0)kq=i;
}
cout<<"Uoc chung lon nhat: "<<kq;
return 0;
}
CACH 2:EUCLID
include<iostream>
typedef long long ll;
using namespace std;
int main(){
ll a,b;cin>>a>>b;
}
CACH NAO CUNG AC HET NHA!
Ai bí quá mà ko làm được thì mới mở nhe
import math
a = int(input())
b = int(input())
print("Uoc chung lon nhat:",math.gcd(a,b))
nhiều ông làm dài dòng thật
code đây:
include <bits/stdc++.h>
using namespace std;
int main() {
long long a,b;
cin>>a>>b;
cout<<"Uoc chung lon nhat: "<<__gcd(a,b);
return 0;
}
Đảm bảo AC 100% nhá
python:
import math
a = int(input())
b = int(input())
c = math.gcd(a, b)
print("Uoc chung lon nhat: ",c)
a = int(input())
b = int(input())
def ucln (a,b):
if b==0:
return a
return ucln (b,a%b)
if a<b:
a,b = b,a
kq = ucln(a,b)
print('Uoc chung lon nhat:',kq)
strong textec
mik là mãi mà ko đc
ai giải thích mik sai ở chỗ nào cái
hình như nó bj lôĩ hay sao í