c语言函数求最大公因数 c语言求最大公因数和最小公倍数的方法

如何求a.b的最大公因数,用C语言的程序

1、根据数学定义，要求a，b两个数的最大公约数，只需要找到能够同时整除a和b的最大整数即可，而最小公倍数为a*b/最大公约数。

成都创新互联公司专注于武陵源网站建设服务及定制，我们拥有丰富的企业做网站经验。热诚为您提供武陵源营销型网站建设，武陵源网站制作、武陵源网页设计、武陵源网站官网定制、微信小程序开发服务，打造武陵源网络公司原创品牌,更为您提供武陵源网站排名全网营销落地服务。

2、为什么要用枚举，用欧几里得算法不知道多好！枚举就 for(i = min(a，b)/2；i=2；i--) if(a%i == 0 && b%i == 0) break；这样去找咯。。

3、具体操作步骤如下：新建一个C语言源程序，使用Visual C++0的软件。从键盘中输入两个正整数a和b。代码：printf(please input two number：\n)；int a，b；scanf(%d%d，&a，&b)。

fb = abs(b)；//求b的绝对值。r = a+fb；//计算结果。printf(a+|b| = %d\n， r)；//输出结果。} 以上是使代码清晰化的程序，真正编写时，可以使代码更简单高效。

因为n1！=0，这个while(n1！=0)为真，执行循环体：yu=5%2=1；m1=2；n1=1；当m1=2，n1=1时，因为n1！=0，这个while(n1！=0)为真，执行循环体：yu=2%1=0；m1=1；n1=0；因为n1=0了，退出循环。

你是对原理不清楚吗？这个求最大公因数的算法是欧几里得算法，其原理是gcd(a，b)=gcd(b，a%b)，不断辗转相除，到最后一个数变成了0，那么gcd(a，0)=a，就求出了gcd。

思路：求两个数的最大公约数使用辗转相除法。辗转相除法，又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。

对两个正整数a，b，如果若干个a之和或b之和能被b所整除或能被a所整除，则该和数即为所求的最小公倍数。

你可以编写一个程序，实现辗转相除法(欧几里得算法)，来求得最大公约数，然后用两个数相乘再除以最大公约数来，得到最小公倍数。

编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。

方法二：相减法：如果m，n相等，最大公因数为两个数的任何一个，否则当mn时，m=m-n，nm时，n=n-m，一直减到m=n时输出max等于m，n两个数任何一个。

c语言最小公倍数的求法如下：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

基本的办法还是辗转相除法，做到最后余数为0，用%运算，模即是最大公约数，最小公倍数等于两个数的积除以最大公约数。

文章名称：c语言函数求最大公因数 c语言求最大公因数和最小公倍数的方法
转载来于：http://mswzjz.cn/article/degicio.html