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
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 í