说明

尼克有一根长 15 米的铁丝格莱尔有一根长 18 米的铁丝，要把它们截成同样长的小段，不许剩余，每段最长有几米?

试编一程序，求出每段最长的米数

输入格式

两个正整数x,y

输出格式

x,y的最大公约数

样例

15 18

3