题目描述

求两个正整数 m, n 的最大公约数 gcd(m,n)。

输入格式

输入两个正整数 m,n。（a,b≤10^18）

输出格式

求两个数的最大公约数。

12 8

4

数据规模与约定

对于 100% 的数据，m, n ≤ 10^18。