c语言求最大公约数（怎样用“C语言”计算三个数的最大公约数）

本文目录

• 怎样用“C语言”计算三个数的最大公约数
• 求最大公约数c语言
• c语言求最大公约数代码
• 用C语言求最大公约数
• 用C语言计算三个数的最大公约数
• c语言求两个数的最大公约数是多少
• c语言,求两个非负整数的最大公约数和最小公倍数
• c语言编程：输入两个正整数，求最大公约数和最小公倍数
• C语言函数编写，求两个整数的最大公约数和最小公倍数
• c语言求最大公约数

怎样用“C语言”计算三个数的最大公约数

借用函数调用的方法来求，先求两个，再求最后的三个。
#include《stdio.h》
int fun(int,int);
int main()
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
printf("%d\n",fun(c,fun(a,b)));
return 0;
}
int fun(int a,int b)
{
int r;
do
{
r=a%b;
a=b;
b=r;
}while(r!=0);
return a;
}

求最大公约数c语言

c语言求最大公约数有辗转相除法、更相减损术、穷举法三种。

辗转相除法。算法简介：将两个数a，b相除，如果余数c不等于0，就把b的值给a，c的值给b，直到c等于0，此时最大公约数就是b。

更相减损术。算法简介：将两个数中较大的数a减去较小的数b，如果差c等于0，那么最大公约数为b，如果不等于0，则将b的值给a，c的值给b，继续相减直到差等于0。

穷举法。算法简介：将两个数a，b中较小的值赋给i，将a除以i，b也除以i，若两者的余数同时为0时，此时的i就是两者的最大公约数。若不等于0，则将i-1，继续将a除以i，b除以i，直至余数同时为0。

最大公约数：

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。

早在公元前300年左右，欧几里得就在他的著作《几何原本》中给出了高效的解法——辗转相除法。辗转相除法使用到的原理很聪明也很简单，假设用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，剩下的另外一个数就是两者最大的公约数。

c语言求最大公约数代码

c语言求最大公约数代码：

#include《stdio.h》

#include《windows.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语言求最大公约数

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语言计算三个数的最大公约数的方法如下：

准备材料：Visual Studio 2019、电脑

1、首先打开Visual Studio，新建一个Win32控制台程序，

2、然后在源文件夹下面新建一个C语言文件，

3、接着在C语言文件中的顶部导入库stdio和stdlib，

4、接下来输入如下图所示的代码进行最大公约数的求解，

5、接着运行C语言程序就会弹出如下图所示的界面，

6、最后随便输入两个数字就可以得出最大公约数，注意两个数字之间要有空格。

c语言求两个数的最大公约数是多少

c语言求两个数的最大公约数的步骤如下：

1、首先，新建一个C语言源程序，在这里使用的是Visual C++6.0的软件。

2、然后从键盘中直接输入两个正整数a和b。

代码为：

printf("please input two number:\n");

int a,b;

scanf("%d%d",&a,&b);

3、然后取a，b这两个数中的较小值，存放到变量n中。

代码为：

int n=a;

if (n》b)

n=b;

4、接着从两个数a和b中的较小数开始，依次逐个减小1，以便能寻找出可以整除a和b的整数。第一个找到的整数就是整数a和b的最大公约数。

代码：

for(int i=n;i》=1;i--)

{

if (a%i==0&&b%i==0)

{

printf("最大公约数：%d \n",i);

break;

}

}

5、最后点击工具栏上方的图标，之后源程序编译运行，即可对数据进行计算。

以上就是c语言求两个数的最大公约数的步骤了。

c语言,求两个非负整数的最大公约数和最小公倍数

最大公约数：枚举法，辗转相除法；最小公倍数：两数乘积除以最大公约数即可。

#include《stdio.h》

#include《math.h》

int fun_gy(int,int);  //声明最大公约数函数

int fun_gb(int,int);  //声明最小公倍数函数

main()

{

int a,b,gy,gb;

printf("输入两个整数:\n");

scanf("%d%d",&a,&b);

gy=fun_gy(a,b);   //调用最大公约数函数

gb=fun_gb(a,b);  //调用最小公倍数函数

printf("最大公约数是：%d\n最小公倍数是：%d\n",gy,gb);

if(x%i==0&&y%i==0)

break;

两个整数的最大公约数

* 两数各分解质因数，然后取出同样有的质因数乘起来

*辗转相除法（扩展版）

和最小公倍数（lcm）的关系：

gcd(a, b) * lcm(a, b) = ab

a与b有最大公约数，

两个整数的最大公因子可用于计算两数的最小公倍数，或分数化简成最简分数。

两个整数的最大公因子和最小公倍数中存在分配律：

* gcd(a, lcm(b, c)) = lcm(gcd(a, b), gcd(a, c))

* lcm(a, gcd(b, c)) = gcd(lcm(a, b), lcm(a, c))

在坐标里，将点(0, 0)和(a, b)连起来，通过整数坐标的点的数目（除了(0, 0)一点之外）就是gcd(a, b)。

以上内容参考：百度百科-最大公约数

c语言编程：输入两个正整数，求最大公约数和最小公倍数

#include《stdio.h》

int main()

{

int p,r,n,m,temp;

printf("请输入两个正整数n,m:");

scanf("%d,%d,",&n,&m);

if(n《m)

{

temp=n;

n=m;

m=temp;

}

p=n*m;

while(m!=0)

{

r=n%m;

n=m;

m=r;

}

printf("它们的最大公约数为:%d\n",n);

printf("它们的最小公约数为:%d\n",p/n);

return 0;

}

方法二、//穷举法解两个数的最大公约数和最小公倍数

void exp(int num1,int num2){

int x,y,i;

x=num1;

y=num2;

int max=0;//最大公约数

for(i=1;i《=num1;i++)

if(num1%i==0&&num2%i==0)

max=i;

System.out.println("---------------------------------");

System.out.println("利用穷举法计算所得最大公约数为:"+max);

System.out.println("利用穷举法计算所得最小公倍数为："+x*y/max);//最小公倍数

System.out.println("---------------------------------");

}

扩展资料：

include用法：

#include命令预处理命令的一种，预处理命令可以将别的源代码内容插入到所指定的位置；可以标识出只有在特定条件下才会被编译的某一段程序代码；可以定义类似标识符功能的宏，在编译时，预处理器会用别的文本取代该宏。

插入头文件的内容

#include命令告诉预处理器将指定头文件的内容插入到预处理器命令的相应位置。有两种方式可以指定插入头文件：

1、#include《文件名》

2、#include"文件名"

如果需要包含标准库头文件或者实现版本所提供的头文件，应该使用第一种格式。如下例所示：

#include《math.h》//一些数学函数的原型，以及相关的类型和宏

如果需要包含针对程序所开发的源文件，则应该使用第二种格式。

采用#include命令所插入的文件，通常文件扩展名是.h，文件包括函数原型、宏定义和类型定义。只要使用#include命令，这些定义就可被任何源文件使用。如下例所示：

#include"myproject.h"//用在当前项目中的函数原型、类型定义和宏

你可以在#include命令中使用宏。如果使用宏，该宏的取代结果必须确保生成正确的#include命令。

C语言函数编写，求两个整数的最大公约数和最小公倍数

编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。C语言实现代码如下：

#include《stdio.h》

#include《math.h》

int fun_gy(int,int);  //声明最大公约数函数

int fun_gb(int,int);  //声明最小公倍数函数

main()

{

int a,b,gy,gb;

printf("输入两个整数:\n");

scanf("%d%d",&a,&b);

gy=fun_gy(a,b);   //调用最大公约数函数

gb=fun_gb(a,b);  //调用最小公倍数函数

printf("最大公约数是：%d\n最小公倍数是：%d\n",gy,gb);

}

int fun_gy(int x,int y)

{

int z,i;

if(x》y)

z=sqrt(y);

else 

z=sqrt(x);

for(i=z;i》=1;i--)

{

if(x%i==0&&y%i==0)

break;

}

return i;

int fun_gb(int x,int y)

{

int z,i; 

z=x*y;

for(i=x;i《=z;i++)

{

if(i%x==0&&i%y==0)

break;

}

return i;

程序运行结果：

扩展资料：

这里涉及到了最大公约数和最小公倍数的计算方法：

我们知道两个整数的最小公倍数等于他们的乘积除以他们的最大公约数。所以关键还是最大公约数的计算。

辗转相除法（求最大公约数）：

假设求a,b的最大公约数，则：

（1）a除以b取余得c，若c=0，则b即为两数的最大公约数，输出，结束。

（2）若c  != 0，则将b赋给a，c赋给b再返回上一步操作，继续执行。

例如，求30和98的最大公约数，过程如下：

90%30 = 8；

30%8 = 6；

8%6 = 2；

6%2 = 0；

所以最大公约数为2。

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语言求最大公约数的过程：