2860: 【例35.3】 最大公约数
Memory Limit:64 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
求两个正整数$m$,$n$的最大公约数。
Input
输入$m$,$n$。
Output
$m$,$n$的最大公约数,对于全部数据:$m$,$n$<$1000000$。
Sample Input Copy
4 6
Sample Output Copy
2