gcd( a -> b)

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 600 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

Note

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

Bình luận (18)

Tải bình luận...