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
?? Hint ??
B1: Nhập a,b
B2: Nếu a==b in ra a
B3: else in ra 1
end 😑
print 1 đúng đc 3 trên 5 test LQDOJ ko ngờ gặp phải thằng liều :)))
lại bignum à