题目描述

给你两个数N,M，求这两个数的GCD（最大公约数）

输入格式

输入两个数N,M

输出格式

输出一个数，表示N和M的最大公约数

样例

输入

6 12

输出

6

数据范围与提示

$1<=N,M<=1e18$