最大公因数

题目描述

给定两个正整数 a、b，求它们的最大公因数。最大公因数是能够同时整除 a 和 b 的最大正整数。

输入格式

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

输出格式

输出 a 和 b 的最大公因数。

样例

输入

18 24

输出

6