- 博客(2)
- 收藏
- 关注
RSS订阅原创 对数组中的数据进行排序——选择法排序
输入10个数到数组中，对数组中的数按由小到大排序并输出。10个由小到大的整数，用空格分隔。10个整数，用空格分隔。
2023-11-11 15:55:21
76
1
原创 循环结构——求最大公约数和最小公倍数
辗转相除法，也称为欧几里德算法，是求两个整数的最大公约数（GCD）的一种常用方法。该算法的基本思想是通过重复使用除法和取余运算，将两个整数的较大数替换为两者的余数，直到余数为0时停止。除了求最大公约数，辗转相除法还可以用于判断两个数是否互质（最大公约数为1）和计算两个数的最小公倍数（等于两数之积除以最大公约数）。最小公倍数可以通过以下公式计算：LCM(a, b) = (a * b) / GCD(a, b)。算法的时间复杂度为 O(log(a + b))，其中 a 和 b 是两个整数。
2023-11-05 16:44:43
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人