C语言:求两个数的最大公约数和最大公倍数

简单的c
求两个数的最大公约数。
(1)欧几里得算法
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述这里刚开始试了好多遍,回车没有结果出现,找了好多遍错误没找到,最后才发现是scanf里的给变量赋值没有加&,下个博客讲一下&是什么。
(2)枚举法
首先求出m和n的那个较小的数,比如是n。则m和n同时除以n,然后依次n–;直到m和n除以那个变化的n的余数都为0,则那个变化的n就是最大公约数。
(3)更相减损法
先判断它们是否都是偶数,若是则用2约简。然后用较大的数减较小的数,接着把所得的差与较小的数相比,以大数减小数依次进行,直到所得的减数和差相等为止。在这里插入图片描述
在这里插入图片描述这个程序刚开始困惑了我很长时间,刚开始我以为是if嵌套的for语句出错了,后来才想到,c语言的次幂不能用2^n来表示,导致结果一直不对,次幂可以用math.h函数库里面的pow(x,y)来表示。
最大公倍数
因为最大公倍数等于两个数的乘积除以它们的最大公因数。

猜你喜欢

转载自blog.csdn.net/m0_52405419/article/details/115361298