#P2021. 【例4.6】最大公约数

【例4.6】最大公约数

Description

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

Input Format

输入m,n。

Output Format

m,n的最大公约数。
4 6
2

Hint

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

Source

1.4.2while语句