【C语言】求最大公约数的算法实验

1、实验目的 熟悉最大公约数的概念以及Euclidean算法原理，并应用Euclidean算法求最大公约数(gcd) 了解求最大公约数算法的原理及算法流程； 运用C语言实现最大公约数的算法。 2、实验要求及思路 Euclidean算法2000多年前，数学家Euclidean发现一种算法，用来求两个正整数的最大公约数。 Euclidean算法遵循以下两个事实: (1)Gcd(a,0)=a (2)Gc

>>阅读原文<<