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

Python012

c语言最大公约数最小公倍数,第1张

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

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

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

程序代码

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

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

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

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

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

c语言求最大公约数和最小公倍数 求最小公倍数算法： 最小公倍数=两整数的乘积÷最大公约数 求最大公约数算法： (1)辗转相除法 有两整数a和b：

① a%b得余数c ② 若c=0，则b即为两数的最大公约数 ③ 若c≠0，则a=b，b=c，再回去执行① 例如求27和15的最大公约数过程为： 27÷15 余1215÷12余312÷3余0因此，3即为最大公约数

#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语言的程序语句。