题目描述:
输入两个整数求其最大公约数
测试代码:
#include <stdio.h>
int get_gcd(int a, int b)
{
return (b == 0) ? a : get_gcd(b, a % b);
}
int main(void)
{
int a, b;
scanf("%d%d", &a, &b);
printf("%d\n", get_gcd(a, b));
return 0;
}
原文:http://www.cnblogs.com/maxin/p/6370033.html