gcd( a -> b)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
PhanDinhKhoi
Dạng bài
Đ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 4
Output 
1
Note

Ước chung lơn nhất của \(3\) số \((2, 3, 4)\) là \(1\)

Bình luận