題目描述：
給你兩個數(shù)n和m，找出在1-n之間有多少個k，使得GCD(k, n)>=m
輸入：
第一行是t，表示有多少組測試數(shù)據(jù)
接下來有t行，每行一個n和m (1<= m,n <=1e9)
輸出：
對于每組數(shù)據(jù)輸出僅一行，輸出符合要求的數(shù)的個數(shù)。
樣例輸入：
3
1 1
10 2
10000 72
樣例輸出：
1
6
260
其它信息：
Contest19競賽題目
難度：Hard
首頁 → 編程開發(fā) → VC|VC++ → 最大公約數(shù)問題求解 難度：Hard
相關軟件相關文章發(fā)表評論 來源：本站整理時間：2010/10/3 22:52:37字體大�。�A-A+
作者：佚名點擊：77次評論：1次標簽： C語言
題目描述：
給你兩個數(shù)n和m，找出在1-n之間有多少個k，使得GCD(k, n)>=m
輸入：
第一行是t，表示有多少組測試數(shù)據(jù)
接下來有t行，每行一個n和m (1<= m,n <=1e9)
輸出：
對于每組數(shù)據(jù)輸出僅一行，輸出符合要求的數(shù)的個數(shù)。
樣例輸入：
3
1 1
10 2
10000 72
樣例輸出：
1
6
260
其它信息：
Contest19競賽題目
難度：Hard
喜歡 
頂 
難過 
囧 
圍觀 
無聊名稱大小下載
