最大公约数问题求解难度：Hard
作者：希维• 更新时间：2023-08-28 23:00:49 •阅读 0
题目描述：给你两个数n和m，找出在1-n之间有多少个k，使得GCD(k, n)>=m输入：第一行是t，表示有多少组测试数据接下来有t行，每行一个n和m (1<= m,n <=1e9)输出：对于每组数据输出仅一行，输出符合要求的数的个数。样例输入：31 110 210000 72样例输出：16260其它信息：Contest19竞赛题目难度：Hard
声明：希维路由器教程网提供的内容，仅供网友学习交流，如有侵权请与我们联系删除，谢谢。ihuangque@qq.com
本文地址：https://www.ctrlcv.com.cn/diannao/169323484910720.html