1627：【例 3】最大公约数 【题目描述】 给出两个正整数 A,B，求它们的最大公约数。 【输入】 输入共两行，第一行一个正整数 A，第二行一个正整数 B。 【输出】 在第一行输出一个整数，表示 A,B 的最大公约数。 【输入样例】 18 24 【输出样例】 6 【提示】 数据范围与提示： 对于 ...
分类：
其他好文 时间：
2019-02-25 21:50:47
阅读次数：
235
1626：【例 2】Hankson 的趣味题 题目描述 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在 ...
分类：
其他好文 时间：
2019-02-24 23:06:37
阅读次数：
264
代码： 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <algorithm> 5 #include <cmath> 6 #include <cctype> 7 #include <vector> 8 ...
分类：
其他好文 时间：
2019-02-14 22:33:48
阅读次数：
206
gcd： lcm： 总结：事实上，求两个数lcm的本质也还是要用上他们的gcd，他们的lcm = (a*b) / (gcd(a,b)); ...
分类：
其他好文 时间：
2019-02-12 00:21:30
阅读次数：
169
题目描述 给出两个正整数X和Y，求X和Y的最大公约数，奶牛可以轻松解决这个问题。 农夫Farmer John决定改一改题目去考验奶牛。农夫决定询问奶牛Q个问题，每个问题的格式是这样的： 农夫给定两个正整数a和b，农夫保证a≤b，然后农夫询问奶牛：在a至b的范围内，有没有哪个整数既是X的约数同时又是Y ...
分类：
其他好文 时间：
2019-02-08 21:49:44
阅读次数：
160
数论入门2——gcd,lcm,exGCD,欧拉定理,乘法逆元,(ex)CRT,(ex)BSGS,(ex)Lucas,原根,Miller-Rabin,Pollard-Rho
数论入门2 另一种类型的数论... GCD,LCM 定义$gcd(a,b)$为a和b的最大公约数，$lcm(a,b)$为a和b的最小公倍数，则有： 将a和b分解质因数为$a=p1^{a1}p2^{a2}p3^{a3}...pn^{an},b=p1^{b1}p2^{b2}p3^{b3}...pn^{b ...
分类：
其他好文 时间：
2019-02-04 22:05:25
阅读次数：
463
#include #include #include #include #include #include #include #include #include #include #include using namespace std;//不需要考虑两个数的大小关系 int gcd(int a,i... ...
分类：
其他好文 时间：
2019-02-02 13:05:39
阅读次数：
159
本博客主要讲解 1、BigInteger 2、BigDecimal 在BigInteger类中封装了多种操作，除了基本的加、减、乘、除操作之外，还提供了绝对值、相反数、最大公约数以及判断是否为质数等操作。 当使用BigInteger类时，可以实例化一个BigInteger对象，并自动调用相应的构造函 ...
分类：
其他好文 时间：
2019-01-31 17:06:23
阅读次数：
178
欧几里得算法 这个就是常说的辗转相除法，用于计算两个整数$a,b$的最大公约数，即$$gcd(a,b)=gcd(b,a mod b)$$ 扩展欧几里德算法 是用来在已知 $a,b$ 求解一组整数解 $x,y$ 使它们满足等式：$$ax+by=gcd(a, b)$$ （解一定存在，根据数论中的相关定理 ...
分类：
编程语言 时间：
2019-01-30 21:43:07
阅读次数：
235
