10955.最大公约数

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

两个整数a b（1≤a,b≤1e18）。

a和b的最大公约数。