游客 Signup | Login
中文 | En

3152 - 习题2-4-7 求最大公约数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 12 MB

读入两个正整数m和n，计算m和n的最大公约数。

Input

两个空格隔开的正整数m和n。

Output

m和n的最大公约数。注意行尾输出换行。

Examples

Input Format

35 14

Output Format

7
请先登陆