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
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)
4 bình luận nữa