CP10 · 最大公约数

入门查找与数学数论辗转相除时限 1000 ms（参考）
题目描述

读入两个正整数，输出它们的最大公约数。

输入描述

一行，两个正整数 a、b（1 ≤ a,b ≤ 10^18）。

输出描述

一行，gcd(a,b)。