Start 2020-10-31 18:30:00

2020秋Y1班第一次综合测

End 2020-10-31 19:55:00
Contest is over.
Now 2026-11-01 16:16:32

D. 求最大公约数(提高版)

Description

已知两个整数a,b；求它们的最大公约数。

Input

a b (1<=a、b<=10^{18})

Output

a,b的最大公约数

Examples

Input

2 6

Output

2

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit