Mô tả và yêu cầu

Tìm ước chung lớn nhất của 2 số

Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M

Cho 2 số nguyên a và b, viết chương trình tìm ước chung lớn nhất của a và b

Dữ liệu vào

Hai số nguyên a và b

Dữ liệu ra

Ước chung lớn nhất của a và b

Sample

Input #1

2 4

Output #1

2

Input #2

-2 -10

Output #2

Input #3

9 43

Output #3

43

Giới hạn và chấm điểm

|a|,|b| ≤ 1 000 0,
a ,b không đồng thời bằng 0.