原题链接 https://www.luogu.org/problemnew/show/P1072 这个题是数论+暴力吧，需要一些优化。 先来看看怎么求最大公约数和最小公倍数： 欧几里德算法 求最大公约数 欧几里德算法 求最大公约数 概述 概述 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大 ...
分类：
其他好文 时间：
2019-06-13 17:26:15
阅读次数：
110
C++辗转相除法求出最大公因数 样例输入 样例输出 程序 ...
分类：
编程语言 时间：
2019-06-12 22:58:28
阅读次数：
98
分而治之(又称D&C) 书中举了一个例子，假设你是农场主，有一块土地，如图所示: 你要将这块地均匀分成方块，且分出的方块要尽可能大。 从图上看，显然是不符合预期结果的。那么如何将一块地均匀分成方块，并确保分出的方块是最大的呢？使用D&C策略。 (1)D&C算法是递归的;(2)使用D&C解决问题的过程 ...
分类：
编程语言 时间：
2019-05-31 23:45:16
阅读次数：
207
转自： https://blog.csdn.net/qq_38177302/article/details/78449982 第一步 ： 给出方程 ax + by = c 。 第二步 ： 算出 辗转相除法 gcd(a, b) 。 第三步 ： 运用 扩展欧几里德 ex_gcd（a, b）-》 ax + ...
分类：
其他好文 时间：
2019-05-20 17:30:24
阅读次数：
180
C程序设计实验报告 实验项目：函数的定义和调用 1、编写由三角形三边求面积的函数2、编写求N阶乘的函数3、求两个整数的最大公约数4、打印输出指定图形 姓名：肖伟 实验地点： 514实验室 实验时间：2019年4月30日 一、实验目的与要求 1.编写由三角形三边求面积的函数 调用area()函数求三角 ...
分类：
其他好文 时间：
2019-05-05 17:59:29
阅读次数：
322
最近的项目中用到了rsa加密算法，在实现了相关功能之后，我去了解了一下rsa相关原理，于是就写了这篇博客啦。 首先介绍一下什么是rsa加密算法： 作为非对称加密算法的老大，rsa号称是地球上最安全的加密算法。 首先了解一些数学背景（我发现我真的好喜欢看数学概念0.0），这里就不再赘诉相关数学背景了， ...
分类：
编程语言 时间：
2019-04-29 16:02:42
阅读次数：
203
今天学到一行代码,感觉好牛逼 当然是老师上课讲的. 辗转相除法是求最大公约数最好的方式了吧! 辗转相除法原理我也不想多说,百度一下就可以了(基本就是用大数与小数取余,再用比余数大一点的数与余数取余, 反复直到出现余数为0,那个比0大一点的数就是最大公约数) 好了,废话不多说了 上代码 详细讲解一下: ...
分类：
其他好文 时间：
2019-04-28 20:40:15
阅读次数：
161
在cs中gcd的应用很广 一般可以求两个数的最大公约数 证明： 观察上述可知只需证明gcd(a,b)==gcd(b,a%b) 设a=qb+r r=a-qb 设d 为a b 的公因子 d|a d|b 可得d也为b r的公因子 （根据同余满足 + - *） 得证 不过还有一个拓展gcd 以后在来补坑 ...
分类：
其他好文 时间：
2019-04-20 21:05:40
阅读次数：
158
本篇将讲述一下辗转相除法 GCD（欧几里得）算法求的是两数的最大公约数 LCM算法则是在GCD的基础上算出两数的最小公倍数 代码如下: inline int gcd(int a,int b) { return !b? a:gcd(b,a%b); } inline int lcm(int a,int ...
分类：
其他好文 时间：
2019-04-16 00:46:16
阅读次数：
167
数学是oi的重要基础，所以说数论在oi中占据了非常重要的地位，因此，学好数学，对于一个oier来说也是非常重要的。 oi中的数学，其实也就和数竞并没有什么区别。 欧几里得法辗转相除法求最大公约数 我们可以证明gcd(a,b)=gcd(b,a%b)，也就是我国古代数学智慧的结晶，更相损减术。并且一直递 ...
分类：
编程语言 时间：
2019-04-06 23:07:09
阅读次数：
191
