- 博客(3)
- 收藏
- 关注
原创 最大公约数和最小公倍数(很详细吧)
这是我们数学里计算最大公约数和最小公倍数的方法。那其实我们按准确的算法是叫欧几里得算法,又叫。最大公约数叫greatest common divisor,所以简称gcd;最小公倍数叫least common multiple,所以简称lcm;两个整数的最大公约数=两数中最小的那个数和两数相除的余数的最大公约数。今天做了一下最大公约数和最小公倍数,记录一下。但是我们通过介绍是能知道在算法中要用到循环。那先根据程序来理解一下吧:(仔细看注释哦)
2024-01-18 06:48:27
473
原创 正整数分解质因数
那这个程序中我们要用到的就是循环了,对正整数进行分解,找到最小的一个质数,然后循环,直到最后的质数与分解后的正整数相等。最近在练习程序设计的基础题,那就为正整数分解质因数记录一篇。首先我们程序的展现形式举例为:90=2*3*3*5。循环结束就可以输出了。
2024-01-13 20:35:27
460
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人