2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、 ...
分类：
其他好文 时间：
2017-09-05 01:51:53
阅读次数：
204
这题真TM的趣味。 可以说我的动手能力还是不行，想到了算法却写不出来。以后说自己数论会GCD的时候只好虚了…… 我们首先这么想。 x与a0的最大公约数为a1，那么我们把x/=a1,a0/=a1之后，x和a0不会再有除了1之外的公约数。 证明：设x/a1=c,a0/a1=d. 若有gcd(c,d)=y ...
分类：
其他好文 时间：
2017-09-04 21:20:24
阅读次数：
105
$m=isset($_GET[‘m‘])?$_GET[‘m‘]:12;$n=isset($_GET[‘n‘])?$_GET[‘n‘]:8;//判断mn的大小if($m>$n){ $big=$m; $small=$n;}else{ $big=$n; $small=$m;}//循环，从小的开始，到1for($d=$small;$d>=1;--$d){ //判断是否可以整除 if($small%$d==0&&$big%$d==0){ ech..
分类：
Web程序 时间：
2017-09-04 15:15:39
阅读次数：
177
<?php/*辗转相除法过程两数相除取余数，判断余数是否为零，为零，则除数为当前最大公约数，不为零，则当前除数变作被除数，余数变作除数，再相除取余，再判断，直到余数为零。12812%8余48%4余04为最大公约数。*/$m=isset($_REQUEST[‘m‘])?$_REQUEST[‘m‘]:12;$n=isset($_REQU..
分类：
Web程序 时间：
2017-09-04 14:55:48
阅读次数：
266
###菲波那切数列 n = int(input('请输入你想要知道的月份！！>> ')) i = 1 j = 1 m = 2 for k in range(4,n+1): i = j j = m m = i + j print('第%s个月的兔子个数是%s:'%(k,m)) ###最大公约数p = ... ...
分类：
编程语言 时间：
2017-09-03 23:39:18
阅读次数：
160
P1306 斐波那契公约数 P1306 斐波那契公约数 P1306 斐波那契公约数 题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ 输入输出格式 输入格式： 两个正整数n和m。（n, ...
分类：
其他好文 时间：
2017-09-02 21:49:26
阅读次数：
116
1756: Prime Submit Page Summary Time Limit: 3 Sec Memory Limit: 128 Mb Submitted: 281 Solved: 69 Description 如果a,b的最大公约数是1，说明a,b是一对互素的数，给定你n个数字，希望你找出互 ...
分类：
其他好文 时间：
2017-09-01 09:45:35
阅读次数：
185
public class ArithmeticTest1 { public static void main(String[] args) { System.out.println(gab1(88,72)); System.out.println(gab2(88,72)); /** * gab1(g ...
分类：
编程语言 时间：
2017-09-01 00:06:49
阅读次数：
248
1011 最大公约数GCD 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1011 最大公约数GCD 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1011 最大公约数GCD 基准时间限制：1 秒 空间限制：131072 K ...
分类：
其他好文 时间：
2017-08-31 11:04:56
阅读次数：
113
function gcd(p,q){ if(q == 0){ return p; }else{ var r = p % q; return gcd(q, r); } }; gdc(12,8); //4 ...
分类：
编程语言 时间：
2017-08-31 09:40:20
阅读次数：
183
