摘要: $\color{ 0066ff}{ 题目描述 }$ 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时整除a和b的最小正整数。例如,LCM(6, 8) = 24。 回到家后,Crash还在想着课上学的东西 阅读全文
posted @ 2019-01-20 11:25 olinr 阅读(216) 评论(0) 推荐(0)
摘要: $\color{ 0066ff}{ 题目描述 }$ 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 $\color{ 0066ff}{输入格式}$ 第一行一个整数n,接下来n行每行五个整数,分别表示 阅读全文
posted @ 2019-01-20 08:16 olinr 阅读(194) 评论(0) 推荐(0)