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