游客 Signup | Login
中文 | En

3336 - 习题5-3-1 求最大公约数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 12 MB

输入两个正整数，求其最大公约数。

Input

输入以空格分隔的2个正整数

Output

输出输入2数的最大公约数，末尾输出换行。

Examples

Input Format

14 49

Output Format

7
请先登陆