Question

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

Answer 1

具体操作步骤如下：

一、新建一个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;}}}。

Answer 2

C语言是仅产生少量的机器语言以及不需要任何运行环境支持，便能运行的高效率程序设计语言，下面介绍怎么用C语言求最大公约数。

1、首先在电脑中打开软件，创建一个窗口，输入基本格式。

2、接着输入定义变量，如下图所示。

3、然后从键盘上输入以下代码，如下图所示。

4、接着使用if语句，如下图所示。

5、然后交换，使用while语句，如下图所示。

6、这时打印结果，编译，如下图所示。

7、最后最后在打开的运行窗口中，输入数，求最大公约数的结果就出现了。

Answer 3

最大公约数算法：

(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--，再回去执行②