C语言求公约数
新建一个C语言源程序，使用Visual C++0的软件。从键盘中输入两个正整数a和b。代码：printf(please input two number：\n)；int a，b；scanf(%d%d，&a，&b)。
c语言最大公约数的求法如下：按照从大（两个整数中较小的数）到小（到最小的整数1）的顺序求出第一个能同时整除两个整数的自然数，即为所求。
用c语言求两个数的最大公约数代码如下：#include int maininti，a，b，t；scanf(%d%d，&a，&b)；输入数a，bifab比较a，b大小，如果ab则交换，结果为a{t=a；a=b；b=t；fori=a；i=2。
求最大公约数 对两个正整数a，b如果能在区间[a，0]或[b，0]内能找到一个整数temp能同时被a和b所整除，则temp即为最大公约数。
思路：求两个数的最大公约数使用辗转相除法。辗转相除法，又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。
其实上面的i就是我们的公约数。然后我们利用最小公约数用 m=(x*y)/a；然后直接输出就好了。
如何用C语言求一个整数的所有约数之和?
1、include stdafx.hint main(int argc， char* argv[]){ int i，q，sum=0； scanf(%d，&q)； for(i=1；i=q；i++)//这里你不能取i=0，那样是错的。
2、include stdio.hvoid main(){int n，s=0；scanf(%d，&n)；while(n){s+=n%10；n/=10；}printf(S=%d，s)；}编程语言：是用来定义计算机程序的形式语言。
3、如果根号n不是一个整数，那么我们可以向下取整。算法的整体复杂度是根号n，这个算法的时间消耗与根号n成正比，不过可以确定的是n在32位的整型（或者无符号的整型）数据范围内时间消耗还是比较乐观的。
4、但对于较大的整数，若要求其所有约数之和，穷举法则就显得十分费时，甚至无能为力了。笔者在采用穷举法求一个较小整数的所有约数之和的过程中，得到求任一整数的所以约数之和的一般规律。 先观察： (l)求巧的所有约数之和。
C语言程序设计如何求最大公约数?
c语言最大公约数的求法如下：按照从大（两个整数中较小的数）到小（到最小的整数1）的顺序求出第一个能同时整除两个整数的自然数，即为所求。
新建一个C语言源程序，这里使用Visual C++0的软件：从键盘中输入两个正整数a和b。取两个数a，b中的较小值存放到变量n中。
用c语言求两个数的最大公约数代码如下：#include int maininti，a，b，t；scanf(%d%d，&a，&b)；输入数a，bifab比较a，b大小，如果ab则交换，结果为a{t=a；a=b；b=t；fori=a；i=2。
i=1；i–){ if (a%i==0&&b%i==0){ printf(最大公约数：%d \n，i)；break；} } 最后点击工具栏上方的图标，之后源程序编译运行，即可对数据进行计算。以上就是c语言求两个数的最大公约数的步骤了。
微信扫一扫 
支付宝扫一扫 
