两个数x，y的最大公约数记为gcd（x，y） 两个数x，y的最小公倍数记为lcm（x，y） 则有：gcd（x，y）*lcm（x，y）=x*y 求解最大公约数的方法： 1、辗转相减法:(又称更相减损术) 当求大数的最大公约数时，以较大的数减去减小的数，接着把所得的差与较小的数比较，再以大数减小数，重复 ...
分类：
其他好文 时间：
2018-09-16 22:58:41
阅读次数：
205
import java.util.Scanner; public class Test { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int ... ...
分类：
编程语言 时间：
2018-09-13 18:40:09
阅读次数：
168
题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式： 共n行，每行一个整数表示满足要求 ...
分类：
其他好文 时间：
2018-09-12 13:10:56
阅读次数：
150
1 int fun(int a, int b) { 2 while (b != 0) { 3 int remainder = a % b; 4 a = b; 5 b = remainder; 6 } 7 return a; 8 } ...
分类：
其他好文 时间：
2018-09-09 23:33:05
阅读次数：
194
我们经常遇到的问题是给你两个数，要你求最大公约数和最小公倍数。今天我们反其道而行之，给你两个数a和b，计算出它们分别是哪两个数的最大公约数和最小公倍数。输出这两个数，小的在前，大的在后，以空格隔开。若有多组解，输出它们之和最小的那组。注：所给数据都有解，不用考虑无解的情况。 例如：a=3, b = ...
分类：
其他好文 时间：
2018-09-08 21:04:57
阅读次数：
159
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5974 分析和思路： 数学题，推公式。这种大量的多组输入暴力解决是不可能的，一般是规律或者推公式。 根据 最大公约*最小公倍=x*y 推出如下解题公式 x*x-a*x+最大公约数*b=0 到了这里发现还多 ...
分类：
其他好文 时间：
2018-09-08 17:40:34
阅读次数：
192
tips： 1.内容主要涉及《什么是数学》中数论的部分 1.算数的基础在于：整数的加法和乘法服从某些规律（交换律、结合律、分配律）。 2.整数的表示：位置记法-数码 z=an*10n+an-1*10n-1+an-2*10n-2...a1*101+a0 用符号anan-1...a1a0表示 3.从n到 ...
分类：
其他好文 时间：
2018-09-04 01:49:42
阅读次数：
176
def gcdLoop(x:Long,y:Long):Long={ var a=x var b=y while(a!=0){ val temp=a a=b%a b=temp } b } ...
分类：
其他好文 时间：
2018-08-30 13:43:50
阅读次数：
126
1 #include 2 using namespace std; 3 4 /* 5 *判断素数 6 */ 7 8 bool isPrime(unsigned long digit) 9 { 10 if(digit 1; 12 else if(digit % 2 == 0 || digit % 3 ... ...
分类：
其他好文 时间：
2018-08-30 00:15:47
阅读次数：
130
1002 Congruence equation 题目链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=6439 题解 ： https://www.zybuluo.com/yang12138/note/1262592 相关定理 ： 裴蜀定理 在数论中，裴蜀 ...
分类：
其他好文 时间：
2018-08-27 21:36:51
阅读次数：
143
