2650: CTK08 求最大公约数

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

Description

给定两个正整数n，m，试编写程序计算n和m的最大公约数。

Input

输入1行，包含2个正整数，分别是n（n <= 1000），m（m <= 1000），两数之间以空格分隔。

Output

输出n和m的最大公约数。

Sample Input Copy 

4 6

Sample Output Copy 

2

HINT