大家好，今天小编关注到一个比较有意思的话题，就是关于c语言穷举法的问题，于是小编就整理了1个相关介绍c语言穷举法的解答，让我们一起看看吧。
怎么求最大公约数？
1、找查约数法：分别找出两个数的所有约数，再找出两个数的所有公约数，最大的那个就是最大公约数。
2、更相减损法：任意两个数，判定是否为偶数，是就用2约简，不是就用较大的数减较小的数，所得的差和较小的数比较，再用大的减小的，直到所得的减数和差相等，再用约掉的2的个数与所得的相等的数的乘积就是最大公约数。
3、辗转相：以小的数除大数，所得的是整数，那这个数就是最大公约数，不然就用余数来除刚才的除数，直到得到整数，这时作为除数的就是最大公约数。
最大公约数可以通过辗转相除的方法求得。
首先，将两个数中较大的数除以较小的数，得到一个商和余数，将余数与较小的数继续做除法，得到新的商和余数。
不断做除法，直到余数为0。
此时，较小的数即为原来两个数的最大公约数。
比如，求48和64的最大公约数，首先64除以48得到1余16，继续用48除以16得到3余0，所以48和64的最大公约数为16。
需要注意的是，辗转相除法虽然简单易行，但对于大数运算会比较耗时，这时可以使用更高效的算法如辗转相减法或质因数分解法。
几个数的最大公约数，有多种方法可以求:
公约数，就是能同时被几个数整除的数，最大的公约数，就是能同时被整除的最大的数。比如，240，72，600这三个数的最大公约数，首先分解三个数，再找他们的共同的最大因数，这个共同的最大因数就是最大公约数:72＝24×3＝12×6，240＝24*10＝48＊5。600＝12*50＝12*2*25＝24*25，三个数都有最大因数24，所以这三个数的最大公约数就是24。
检验一下:这三个数除了最大公约数24，另外各自的三个因数:3 10 25，再没有共同的因数，除了自身跟1，再不能被任何共同的数整除，那结果就是正确的。如果剩余的因数中还有能整除的数，那就在找到的公约数上乘以这个数，一直找到没有能整除的数，所乘出来的数，就是最大公约数。
求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。

1辗转相除法
使用到的原理很聪明也很简单，***设用f（x,y）表示x，y的最大公约数，取k=x/y，b=x%y，则x=ky+b，如果一个数能够同时整除x和y，则必能同时整除b和y；而能够同时整除b和y的数也必能同时整除x和y，即x和y的公约数与b和y的公约数是相同的，其最大公约数也是相同的，则有f（x,y）=f（y,x%y）（y>0），如此便可把原问题转化为求两个更小数的最大公约数，直到其中一个数为0，剩下的另外一个数就是两者最大的公约数。
例如，12和30的公约数有：1、2、3、6，其中6就是12和30的最大公约数。
质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。 短除法：短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。 如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。约数和倍数都表示一个整数与另一个整数的关系，不能单独存在。如只能说16是某数的倍数，2是某数的约数，而不能孤立地说16是倍数，2是约数。 "倍"与"倍数"是不同的两个概念，"倍"是指两个数相除的商，它可以是整数、小数或者分数。"倍数"只是在数的整除的范围内，相对于"约数"而言的一个数字的概念，表示的是能被某一个自然数整除的数。 几个整数中公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。例如：12、16的公约数有1、2、4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16）=4。12、15、18的最大公约数是3，记为（12，15，18）=3。 几个自然数公有的倍数，叫做这几个数的公倍数，其中最小的一个自然数，叫做这几个数的最小公倍数。例如：4的倍数有4、8、12、16，……，6的倍数有6、12、18、24，……，4和6的公倍数有12、24，……，其中最小的是12，一般记为[4，6]=12。12、15、18的最小公倍数是180。记为[12，15，18]=180。若干个互质数的最小公倍数为它们的乘积的绝对值。
到此，以上就是小编对于c语言穷举法的问题就介绍到这了，希望介绍关于c语言穷举法的1点解答对大家有用。
