您的位置首页生活百科

最小公倍数怎么求算法c语言

最小公倍数怎么求算法c语言

的有关信息介绍如下:

最小公倍数怎么求算法c语言

求两个正整数的最小公倍数,可以有很多种不同的计算方法。其中下面是一种用C语言实现的计算方法。int gcd(int a,int b){int r; while(b) r=a%b,a=b,b=r; return a;}