c语言求最大公约数(c语言求最大公约数代码)

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

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

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

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

代码为：

printf("plea 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语言程序设计如何求最大公约数？

具体操作步骤如下：

一、新建一个C语言源程序，使用Visual C++6.0的软件。

二、从键盘中输入两个正整数a和b。代码：printf("plea 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("plea 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;}}}。

如何用C语言求两个数的最大公约数的三种算法

1、相减法

#include&lt;stdio.h&gt;

int main()

{

int a,b;

int c=0;//计数器

while(1)//循环判断的作用

{

printf("输入两个数字求最大公约数:");

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

while(a!=b)

{

if(a&gt;b)

a=a-b;

el

b=b-a;

c++;

}

printf("最大公约数是:%d\n",a);

printf("%d\n",c);

}

return 0;

}

运行效果：

2、辗转相除法：

#include&lt;stdio.h&gt;

int a,b,temp;

int Division(){

printf("请输入两个数(a,b)：\n");

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

if(a&lt;b){

temp=a;

a=b;

b=temp;

}

while(a%b!=0){

temp=a%b;

a=b;

b=temp;

}

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

return 0;

}

3、穷举法

#include&lt;stdio.h&gt;

int main()

{

int a,b,c;

int d=0;//计数器

while(1)

{

printf("输入两个数字求最大公约数:");

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

c=(a&gt;b)?b:a;//三目运算符

while(a%c!=0||b%c!=0)

{

c--;

d++;

}

printf("最大公约数是:%d\n",c);

printf("%d\n",d);

}

return 0;

}

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

思路：求两个数的最大公约数使用辗转相除法。
辗转相除法，
又名欧几里德算法（Euclidean
algorithm）乃求两个正整数之最大公因子的算法。原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。
参考代码：
#include <stdio.h>
int main()
{
　　int x,y,z;　　
　　scanf("%d%d",&x,&y);
　　while(x!=0)
　　{
　　z=x%y;
　　x=y;
　　y=z;
　　}
　　printf("%d\n",z);
return 0;
}
/*
运行结果：
6 27
3
*/

C语言程序设计如何求最大公约数

最大公约数算法：

(1)辗转相除法

两整数a和b：

① a%b得余数c

② 若c=0，则b即为两数的最大公约数，结束

③ 若c≠0，则a=b，b=c，再回去执行①

(2)相减法

两整数a和b：

① 若a>b，则a=a-b

② 若a<b，则b=b-a

③ 若a=b，则a（或b）即为两数的最大公约数，结束

④ 若a≠b，则再回去执行①

(3)穷举法：

① i= a b中的小数

② 若a，b能同时被i整除，则i即为最大公约数，结束

③ i--，再回去执行②

c语言如何求最大公约数和最小公倍数

#include <stdio.h>

int main()

{

int a,b,c,m,t;

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

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

if(a<b)

{

t=a;

a=b;

b=t;

}

m=a*b;

c=a%b;

while(c!=0)

{

a=b;

b=c;

c=a%b;

}

printf("最大公约数是:\n%d\n",b);

printf("最小公倍数是:\n%d\n",m/b);

}

扩展资料

算法思想

利用格式输入语句将输入的两个数分别赋给 a 和 b，然后判断 a 和 b 的关系，如果 a 小于 b，则利用中间变量 t 将其互换。

再利用辗转相除法求出最大公约数，进而求出最小公倍数。最后用格式输出语句将其输出。

#include<stdio.h>是在程序编译之前要处理的内容，称为编译预处理命令。编译预处理命令还有很多，它们都以“#”开头，并且不用分号结尾，所以是c语言的程序语句。