C语言求最大公约数和最小公倍数算法.docxVIP

C 语言求最大公约数和最小公倍数算法 C 语言求最大公约数和最小公倍数可以说是C 语言编程学习中一个重点和难点，它常常作为计算机专业学生参加各种考试必须要把握的内容。其算法方面除常用的辗转相除法外、还可以根据数 学定义法、递归调用法等。下面结合我学习以来的笔记整理、总结几种常用的方法进行比较，以便 能够更好的理解、应用、共勉。 前提：假设求任意两个整数的最大公约数和最小公倍数，采用函数调用形式进行。 1、辗转相除法 辗转相除法（又名欧几里德法）C 语言中用于计算两个正整数a,b的最大公约数和最小公倍数， 实质它依赖于下面的定理： =a b=0 = gcd(a,b) gcd(b,a mod b)