零基础学C/C++50——求最大公约数

题目描述
两个数能同时被一个数所整除，这个数就是公约数。例如，12和20的公约数有1，2，4。其中4是12和20的最大公约数。
输入
输入两个正整数，用逗号分隔。
输出
输出这两个数的最大公约数。
样例输入 Copy
24,60
样例输出 Copy
12
提示
可以用辗转相除法计算最大公约数；也可以用穷举法求最大公约数。
辗转相除法求两个数的最大公约数的步骤如下：
先用小的一个数除大的一个数，得第一个余数；
再用第一个余数除小的一个数，得第二个余数；
又用第二个余数除第一个余数，得第三个余数；
这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。

#include <stdio.h>
int main()