C语言程序:求两个数的最大公约数？

发布网友 发布时间：2022-04-22 05:51

我来回答

共1个回答

热心网友 时间：2023-11-26 20:48

c语言求2个数的最大公约数方法是：相减法，也叫更相减损法。

思路：

1、如果a>ba=a-b。

2、如果b>ab=b-a。

3、假如a=b ，则a或b是最大公约数。

4、如果a=b，则继续从1开始执行。

5、也就是说循环的判断条件为a=b ，直到a=b时，循环结束。

举例说明：

a=28，b=21。a>b。则a=a-b=28-21=7。

b=21，b>a。则b=b-a=21-7=14。

a=7，b>a。则b=b-a=14-7=7。

a=7，此时a=b=7。循环结束。

C语言是一门面向过程的、抽象化的通用程序设计语言，广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言。

尽管C语言提供了许多低级处理的功能，但仍然保持着跨平台的特性，以一个标准规格写出的C语言程序可在包括类似嵌入式处理器以及超级计算机等作业平台的许多计算机平台上进行编译。最新的C语言标准是C18。

C语言的特点

1、简洁的语言。C语言包含的各种控制语句仅有9种，关键字也只有32个，程序的编写要求不严格且以小写字母为主，对许多不必要的部分进行了精简。

2、具有结构化的控制语句。C语言是一种结构化的语言，提供的控制语句具有结构化特征，如for语句、if...else语句和switch语句等。可以用于实现函数的逻辑控制，方便面向过程的程序设计。

3、丰富的数据类型。C语言包含的数据类型广泛，不仅包含有传统的字符型、整型、浮点型、数组类型等数据类型，还具有其他编程语言所不具备的数据类型，其中以指针类型数据使用最为灵活，可以通过编程对各种数据结构进行计算。