c语言最大公约数最小公倍数

发布网友发布时间：2022-12-30 01:53

共1个回答

热心网友时间：2023-10-06 19:42

c语言最大公约数最小公倍数如下：

从键盘输入两个正整数a和b，求其最大公约数和最小公倍数。

算法思想：利用格式输入语句将输入的两个数分别赋给a和b，然后判断a和b的关系，如果a小于b，则利用中间变量t将其互换。再利用辗转相除法求出最大公约数，进而求出最小公倍数。最后用格式输出语句将其输出。

程序代码

调试运行结果：当输入的两个数为15和65时，打印出的结果如下所示：

当输入的两个数为16和72时，打印出的结果如下所示：

总结：实例中用到了辗转相除法来求最大公约数。在求最小公倍数时要清楚最大公约数和最小公倍数的关系，即两数相乘的积除以这两个数的最大公约数就是最小公倍数。

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

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