游客 Signup | Login
中文 | En

3392 - 习题7-1.1 求最大公约数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 12 MB

写一个函数，求两个整数的最大公约数。通过主函数调用这个函数，并输出结果。

两个整数通过键盘输入。

Input

空格分隔的2个整数

Output

输入两数的最大公约数，单独占一行。

Examples

Input Format

8 12

Output Format

4
请先登陆