c语言算最大公约数的函数 c语言求最大公约数
C语言中求最大公约数的函数
#include
专业成都网站建设公司,做排名好的好网站,排在同行前面,为您带来客户和效益!创新互联公司为您提供成都网站建设,五站合一网站设计制作,服务好的网站设计公司,成都网站建设、成都做网站负责任的成都网站制作公司!
"stdio.h"
int
main()
{
int
d1,d2,r;
printf("输入两个正整数:");
scanf("%d
%d",d1,d2);
do
{
r=d1%d2;
d1=d2;d2=r;
}while(d2!=0);
printf("最大公约数是:%d",d1);
}
//递归法
#include
"stdio.h"
int
fun(int
d1,int
d2)
{
if(d2!=0)
return
fun(d2,d1%d2);
else
return
d1;
}
int
main()
{
int
d1,d2;
printf("输入两个正整数:");
scanf("%d
%d",d1,d2);
printf("最大公约数是:%d",fun(d1,d2));
}
用C语言求最大公约数。
1、新建一个C语言源程序,这里使用Visual C++6.0的软件:
2、从键盘中输入两个正整数a和b。取两个数a,b中的较小值存放到变量n中。从两个数a和b中的较小数开始逐个减小1,寻找能整除a和b的整数,第一个找到的整数即整数a和b的最大公约数,最后将找到的结果输出即可完成程序的编写:
3、对源程序编译运行,测试输入4、6,得到最大公约数2说明程序是正确的,以上就是用c语言求最大公约数的过程:
c语言求最大公约数代码
c语言求最大公约数代码:
#includestdio.h
#includewindows.h
#pragma warning(disable:4996)//因为是vs编译器,不承认scanf函数,其他编译器可忽略
int gcd(int i, int j)
{
int a;
if (i j)//交换变量值
{
a = i;
i = j;
j = a;
}
while (j != 0){
a = i % j;
i = j;
j = a;
}
return i;
}
int main()
{
int x;
int y;
scanf("%d %d", x, y);
int c = gcd(x, y);
printf("%d\n", c );
system("pause");
return 0;
}
解题分析:
极大公数,也称最大公约数、最大公因子,指两个或更多的整数共有约数中最大的一个;最小公倍数是指两个或多个整数共同拥有的倍数,称为它们的公倍数,而除0以外的最小公倍数称为两个整数的最小公倍数。最小公倍=两整数的乘积=最大公约数,因此如何确定最大公约数是关键。
由于2将 b=r1q2改为 b=r1q2,则b1r1的公约数必须是a1b公约数。因为一个数可以同时除 b和r1之外,那么就必须能够整除 a,因此,对于a1b,也就是 a的公约数。相反,如果一个数 d,能够同时整除a1b,则由1)式,就一定能整除r1,因此,它的公约数 d是b1r1。
c语言最大公约数函数
c语言最大公约数函数,一般是写一个自定义的函数。
int gcd(int a,int b)
{return b?gcd(b,a%b):a;
}
文章标题:c语言算最大公约数的函数 c语言求最大公约数
链接URL:http://scyanting.com/article/doeohjh.html