ƯCLN với bước nhảy 2
Xem PDFTrong một giấc ngủ ngày, Rùa mơ thấy mình hiện đang đứng tại một vị trí số nguyên trên trục số tự nhiên và Rùa sẽ nhảy \(k\) lần tới phía trước. Cứ nhảy \(1\) lần, vị trí hiện tại của Rùa là \(x\) sẽ trở thành \(x+2\). Vốn dĩ ghét vận động, Rùa muốn thoát khỏi giấc mơ kinh hoàng này. Muốn thoát, Rùa buộc phải hét lên một số mà đó là Ước chung lớn nhất của tất cả vị trí mà Rùa đã đi qua. Các bạn hãy giúp Rùa thoát khỏi cơn mê này!
Cụ thể hơn, hãy tính số nguyên dương \(d\) lớn nhất, mà tất cả số trong dãy \(\{x, x+2, x+4, ..., x+2k\}\) đều chia hết cho \(d\).
Với \(x=2\) và \(k=2\), ta có \(A=[2,4,6]\), và đáp án là \(2\).
Input
- Một dòng duy nhất chứa hai số nguyên, lần lượt là \(x\) và \(k\) \((0 \leq k < x \leq 10^9)\)
Output
- Một dòng duy nhất chứa số nguyên \(d\) là đáp án.
Example
Test 1
Input
2 2Output
2Note
Với \(x=2,k=2\), ta có \(A=[2,4,6]\) thì số \(2\) là số lớn nhất mà \(\{2,4,6\}\) đều chia hết cho nó.
Test 2
Input
3 1Output
1Note
Với \(x=3,k=1\), ta có \(A=[3,5]\). Vì \(3\) và \(5\) là hai số nguyên tố, nên \(d\) phải bằng \(1\).
Bình luận
test hình như hơi yếu:v
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bài này hay quá và cũng dễ hiểu cho học sinh cấp 1,2;
AI thấy đúng thì điểm danh nào 👇