最大公约数 - Problem - CGOJ

Problem2128--最大公约数

2128: 最大公约数

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

Submit Solved: 3 Submit Num: 18 Statistics ShowOff!

Description

求两个正整数m ，n 的最大公约数。

Input

输入m ，n 。

Output

m ，n 的最大公约数。

Sample Input Copy

4 6

Sample Output Copy

HINT

【数据范围】对于全部数据：m,n<4000000 。

Source/Category

循环结构

Submit