C语言计算最大公约数方法，如何用C求最大公约数
c语言求所有约数的和。我求出来怎么是1到这个数字所有的和，如何改？！ if成立时，只会执行后面的一句代码。如果想执行多句代码时，要把这些代码放在一个{}内。if(x%i=0){printf(\"divisor=d\"，i)；somme+i；}
c语言最大公约数和最小公倍数怎么表示 最大公约数和求最小公倍数1、对两个正整数a，b如果能在区间[a，0]或[b，0]内能找到一个整数temp能同时被a和b所整除，则temp即为最大公约数。2、对两个正整数a，b，如果若干个a之和或b之和能被b所整除或能被a所整除，则该和数即为所求的最小公倍数。穷举法求两数的最大公约数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；}扩展资料：while使用示例C++int a=NULL；while(a){a+；自加if(a>；5)/不等while退出循环，直接判断循环{break；跳出循环}}结果：结束后a的值为6。
C语言：这个是怎么求最大公约数的？没看懂 这个程序很简单，你应该看得懂，跟你讲讲辗转相除法的原理。两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。例如，252和105的最大公约数是21（252=21×12；105=21×5）；因为252 ？ 105=147，所以147和105的最大公约数也是21。在这个过程中，较大的数缩小了，所以继续进行同样的计算可以不断缩小这两个数直至其中一个变成零。这时，所剩下的还没有变成零的数就是两数的最大公约数。
C语言程序设计如何求最大公约数？ 具体操作步骤如下：一、新建一个C语言源程序，使用Visual C++6.0的软件。二、从键盘中输入两个正整数a和b。代码：printf(\"please input two number：\\n\")；int a，b；scanf(\"%d%d\"，&a，&b)。三、取两个数a，b中的较小值存放到变量n中。代码：int n=a；if(n>；b)n=b。四、从两个数a和b中的较小数开始逐个减小1，寻找能整除a和b的整数。第一个找到的整数即整数a和b的最大公约数。五、点击工具栏的如图图标，对源程序编译运行。六、测试输入4，6，得到最大公约数2。程序是正确的，以测试更多的数。七、上面面步骤是编程的思路，给出完整代码，方便复制使用。include<；stdio.h>；void main(){printf(\"please input two number：\\n\")；int a，b；scanf(\"%d%d\"，&a，&b)；从键盘输入两个数 int n=a；f(n>；b)n=b；取两个数中的较小数 for(int i=n；i>；=1；i-){ if(a%i=0&b%i=0){ printf(\"最大公约数：%d \\n\"，i)；break；}}}。
