求最大公约数和最小公倍数的方法（求最大公约数和最小公倍数c语言）

大家好,小牌来为大家解答以上的问题。求最大公约数和最小公倍数的方法，求最大公约数和最小公倍数c语言这个很多人还不知道,现在让我们一起来看看吧！

1、解题步骤：求最大公约数对两个正整数a,b如果能在区间[a,0]或[b,0]内能找到一个整数temp能同时被a和b所整除，则temp即为最大公约数。

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

3、//穷举法求两数的最大公约数int divisor(int a,int b){int temp;//定义义整型变量temp=(a>b)?b:a;//采种条件运算表达式求出两个数中的最小值while(temp>0){if(a%temp==0&&b%temp==0)//只要找到一个数能同时被a,b所整除，则中止循环break;temp--;//如不满足if条件则变量自减，直到能被a,b所整除}return temp;//返回满足条件的数到主调函数处}//穷举法求两数的最小公倍数int multiple(int a,int b){int p,q,temp;p=(a>b)?a:b;//求两个数中的最大值q=(a>b)?b:a;//求两个数中的最小值temp=p;//最大值赋给p为变量自增作准备while(1){//利用循环语句来求满足条件的数值if(p%q==0)break;//只要找到变量的和数能被a或b所整除，则中止循环p+=temp;//如果条件不满足则变量自身相加}return p;}扩展资料：用穷举法解题时，就是按照某种方式列举问题答案的过程。

4、针对问题的数据类型而言，常用的列举方法一有如下三种：（1）顺序列举是指答案范围内的各种情况很容易与自然数对应甚至就是自然数，可以按自然数的变化顺序去列举。

5、（2）排列列举有时答案的数据形式是一组数的排列，列举出所有答案所在范围内的排列，为排列列举。

6、（3）组合列举当答案的数据形式为一些元素的组合时，往往需要用组合列举。

7、组合是无序的。

8、例子如下：在公元五世纪我国数学家张丘建在其《算经》一书中提出了“百鸡问题”：“鸡翁一值钱5，鸡母一值钱3，鸡雏三值钱1。

9、百钱买百鸡，问鸡翁、母、雏各几何？”这个数学问题的数学方程可列出如下：Cock+Hen+Chick=100Cock*5+Hen*3+Chick/3=100显然这是个不定方程，适用于穷举法求解。

10、依次取Cock值域中的一个值，然后求其他两个数，满足条件就是解。

11、该问题的C语言程序算法如下：int Cock,Hen,Chick;/*定义公鸡，母鸡，鸡雏三个变量*/Cock=0;while(Cock<=19)/*公鸡最多不可能大于19*/{Hen=0;whlie(Hen<=33)/*母鸡最多不可能大于33*/{Chick=100-Cock-Hen;if(Cock*15+Hen*9+Chick==300)/*为了方便，将数量放大三倍比较*/printf("公鸡=%d母鸡=%d雏鸡=%d",Cock,Hen,Chick);Hen=Hen+1;}Cock=Cock+1;}参考资料：百度百科——穷举法。

本文到此分享完毕，希望对大家有所帮助。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！