编程题：求最大公约数

编写程序，求两个数的最大公约数（GCD），例如：$12$ 和 $28$ 的最大公约数是 $4$。

求最大公约数的经典算法是欧几里德（Euclid）算法，方法如下。分别让变量 $m$ 和 $n$ 存储两个数的值。如果 $n$ 为 $0$，那么停止操作，$m$ 中的值就是 GCD；否则，计算 $m$ 除以 $n$ 的余数 $r$，把 $n$ 保存到 $m$ 中，并把余数 $r$ 保存到 $n$ 中。然后重复上述过程，每次都先判定 $n$ 是否为 $0$。

### 输入格式:

在一行中给出 2 个非负整数 $m$ 和 $n$，其中 $0 \leq m \leq 2^{30}$, $0 \leq n \leq 2^{30}$。

### 输出格式:

输出 $m$ 和 $n$ 的最大公约数。

### 输入样例:

in
12 28



### 输出样例:

out
4








答案：若无答案欢迎评论