1042: 辗转相除法
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：21
解决：19
题目描述
辗转相除法，就是对于给定的两个数，用较大的数除以较小的数。
若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，
则这时较小的数就是原来两个数的最大公约数。
输入
63
72
输出
9
样例输入 复制
63
72样例输出 复制
9