题目描述：
给你两个数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
首页 → 编程开发 → VC|VC++ → 最大公约数问题求解 难度：Hard
相关软件相关文章发表评论 来源：本站整理时间：2010/10/3 22:52:37字体大小：A-A+
作者：佚名点击：77次评论：1次标签：
题目描述：
给你两个数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
喜欢 
顶 
难过 
囧 
围观 
无聊名称大小下载
