Problem B: 求两个正整数的最大公约数
Memory Limit:32 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:94
Solved:53
Description
给出两个正整数,计算他们的最大公约数。
Input
两个正整数m和n,中间用空格分开。
Output
m和n的最大公约数。
Sample Input Copy
8 6
Sample Output Copy
2
HINT
m,n都小于1010