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

1359: 习题7-1.1 求最大公约数

Time Limit: 1.000 Sec  Memory Limit: 12 MB
Submit: 157  Solved: 116
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

空格分隔的2个整数

Output

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

Sample Input

8 12

Sample Output

4

Source/Category


[Submit] [Status]