题目描述

输入两个整数 $a$,$b$ ， 输出 这两个数字的最大公约数。

输入格式

一行，两个整数a,b

输出格式

a和b的最大公约数

16 12

4

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10e16$。