- 博客(6)
- 收藏
- 关注
原创 B3634 最大公约数和最小公倍数
的除数连乘起来,所得的积就是这几个数的最大公约数。最小公倍数为左侧和下侧所有数的乘积。短除法:先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的。1997 ÷ 615 = 3 (余 152)最大公约数:两/多个数之间最大的共有因数。最小公倍数:两/多个数之间最小的共有倍数。例如:1997与615的最大公约数为1。615 ÷ 152 = 4(余7)152 ÷ 7 = 21(余5)7 ÷ 5 = 1 (余2)5 ÷ 2 = 2 (余1)2 ÷ 1 = 2 (余0)203÷87=2(余29)
2024-11-22 09:39:42
323
原创 高精度算法
当int ,long long,double无法满足数据量需求时就需要使用高精度算法。高精度算法是将数拆分开来,像竖式运算运算一样,一位一位地计算。
2024-10-18 15:23:36
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人