最大的正方形地砖

题目描述

一块长为 a、宽为 b 的长方形地面，要用边长相同且尽可能大的正方形地砖恰好铺满，地砖不能切割。求最大地砖边长。

输入格式

一行输入两个整数 a、b，满足 1≤a,b≤10^9。

输出格式

输出最大正方形地砖边长 gcd(a,b)。

样例

输入

24 36

输出

12