題目描述：
給你兩個數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字體大?。?em class="fontsize">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
喜歡 
頂 
難過 
囧 
圍觀 
無聊名稱大小下載
