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

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

题目：

最大公约数问题
题目分析：

编程之美上的经典算法

算法实现：

#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);}