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