最大公约数问题求解难度:Hard
- 时间:2015年04月02日 15:42:34 来源:魔法猪系统重装大师官网 人气:4281
题目描述:
给你两个数n和m,找出在1-n之间有多少个k,使得GCD(k, n)>=m
输入:
第一行是t,表示有多少组测试数据
接下来有t行,每行一个n和m (1<= m,n <=1e9)
输出:
对于每组数据输出仅一行,输出符合要求的数的个数。
样例输入:
3
1 1
10 2
10000 72
样例输出:
1
6
260
其它信息:
Contest19竞赛题目
难度:Hard