1384: 求最大公约数

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

[md] 给定两个正整数n,m,试编写程序计算n和m的最大公约数。 [/md]

Input

[md] 输入1行,包含2个正整数,分别是n(n <= 1000),m(m <= 1000),两数之间以空格分隔。 [/md]

Output

[md] 输出n和m的最大公约数。 [/md]

Sample Input Copy

4 6

Sample Output Copy

2

Source/Category