c语言最大公约数和最小公倍
时间: 2023-11-17 22:57:49 浏览: 187
C语言最大公约数和最小公倍数
5星 · 资源好评率100%
数的几种求法是什么?
C语言求最大公约数的几种方法:
1.枚举法:从1到两个数中的最小值开始循环遍历,找到两个数的公约数,最后找到最大的公约数即可。
2.辗转相除法:用较大数除以较小数,再用较小数除以余数,直到余数为0,此时较小数即为最大公约数。
3.更相减损法:用较大数减去较小数,再用得到的差值和较小数继续做差,直到两数相等,此时的数即为最大公约数。
C语言求最小公倍数的几种方法:
1.枚举法:从两个数中的最大值开始循环遍历,找到两个数的公倍数,最后找到最小的公倍数即可。
2.简易法:先求出两个数的最大公约数,然后用两个数相乘再除以最大公约数即可得到最小公倍数。
阅读全文