编程题：求最大公约数
编写程序，求两个数的最大公约数（GCD），例如：$12$ 和 $28$ 的最大公约数是 $4$。
求最大公约数的经典算法是欧几里德（Euclid）算法，方法如下。分别让变量 $m$ 和 $n$ 存储两个数的值。如果 $n$ 为 $0$，那么停止操作，$m$ 中的值就是 GCD；否则，计算 $m$ 除以 $n$ 的余数 $r$，把 $n$ 保存到 $m$ 中，并把余数 $r$ 保存到 $n$ 中。然后重复上述过程，每次都先判定 $n$ 是否为 $0$。
### 输入格式:
在一行中给出 2 个整数 $A$ 和 $B$，其中 $0 \leq A \leq 2^{30}$, $0 \leq B \leq 2^{30}$。
### 输出格式:
输出 $A$ 和 $B$ 的最大公约数。
### 输入样例:
in
12 28
### 输出样例:
out
4
答案：若无答案欢迎评论
求最大公约数的经典算法是欧几里德（Euclid）算法，方法如下。分别让变量 $m$ 和 $n$ 存储两个数的值。如果 $n$ 为 $0$，那么停止操作，$m$ 中的值就是 GCD；否则，计算 $m$ 除以 $n$ 的余数 $r$，把 $n$ 保存到 $m$ 中，并把余数 $r$ 保存到 $n$ 中。然后重复上述过程，每次都先判定 $n$ 是否为 $0$。
### 输入格式:
在一行中给出 2 个整数 $A$ 和 $B$，其中 $0 \leq A \leq 2^{30}$, $0 \leq B \leq 2^{30}$。
### 输出格式:
输出 $A$ 和 $B$ 的最大公约数。
### 输入样例:
in
12 28
### 输出样例:
out
4
答案：若无答案欢迎评论
