Ước số chung lớn nhất (Khó)

View as PDF



Authors:
Problem types
Points: 100 Time limit: 1.0s Memory limit: 640M Input: stdin Output: stdout

Số nguyên dương \(p\) gọi là ước số chung lớn nhất của \(a\)\(b\) khi \(a\)\(b\) cùng chia hết cho \(p\)\(p\) là lớn nhất.

Viết chương trình nhập vào một số nguyên dương \(a,b\) \((min(a,b) \leq 10^{12})\).

Hãy in ra ước số chung lớn nhất của \(a\) 𝑣à \(b\).

Input

  • Nhập \(2\) số nguyên dương \(a,b\).

Output

  • In ra ước số chung lớn nhất của chúng.

Example

Test 1

Input
54 72 
Output
18

Comments (17)

Order by
Loading comments...