数据结构——算法之（040）（最大公约数问题）

【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：[email protected]】

题目：

最大公约数问题

题目分析：

编程之美上的经典算法

算法实现：

#include <stdio.h>

int gcd(int x, int y)
{
	return ((!y) ? x: gcd(y, x%y));
}

int main(int argc, char *argv[])
{
	int m = atoi(argv[1]);
	int n = atoi(argv[2]);
	printf("%d--->%d<---%d\n", m, gcd(m, n), n);
}