gcd( a -> b)
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Bạn được cho 2 số nguyên \(a, b\).
Hãy tính ước chung lớn nhất của các số từ \(a\) đến \(b\).
Input
- \(a, b (1 \leq a \leq b \leq 10^{100})\)
Output
- Ước chung lớn nhất \((a, a + 1, ... , b)\)
Example
Test 1
Input
2 4Output
1Note
Ước chung lơn nhất của \(3\) số \((2, 3, 4)\) là \(1\)
Bình luận
def ucln(a, b):
while b != 0:
a, b = b, a % b
return a
a = int(input())
b = int(input())
print(ucln(a, b))
Code này sai ở đâu v
4 bình luận nữa