编写程序求出两数的最大公约数。例：输入两个数8，12，则输出的最大公约数是4。提示：求两个数的最大公约数用辗转相除法，即对变量x，y，判断x%y的值是否为0（其中：x为被除数，y是除数），若x%y的值为0，则y是它们的最大公约数；否则将除数y作为被除数，余数作为除数，再次求余数判断余数是否为0，一直做到余数为0结束，最后最大公约数是余数为0时的除数。(要求用递归的算法）

int gcf(int c,int d){if(c%d==0)return d;elsereturn gcf(d,c%d);}

同意2楼的写法