首页 > 代码库 > 数据结构——算法之(040)(最大公约数问题)

数据结构——算法之(040)(最大公约数问题)

【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】

题目:

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

编程之美上的经典算法

算法实现:

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


数据结构——算法之(040)(最大公约数问题)