題目描述：
給你兩個(gè)數(shù)n和m，找出在1-n之間有多少個(gè)k，使得GCD(k, n)>=m
輸入：
第一行是t，表示有多少組測試數(shù)據(jù)
接下來有t行，每行一個(gè)n和m (1<= m,n <=1e9)
輸出：
對(duì)于每組數(shù)據(jù)輸出僅一行，輸出符合要求的數(shù)的個(gè)數(shù)。
樣例輸入：
3
1 1
10 2
10000 72
樣例輸出：
1
6
260
其它信息：
Contest19競賽題目
難度：Hard
首頁 → 編程開發(fā) → VC|VC++ → 最大公約數(shù)問題求解 難度：Hard
相關(guān)軟件相關(guān)文章發(fā)表評(píng)論 來源：本站整理時(shí)間：2010/10/3 22:52:37字體大小：A-A+
作者：佚名點(diǎn)擊：77次評(píng)論：1次標(biāo)簽： C語言
題目描述：
給你兩個(gè)數(shù)n和m，找出在1-n之間有多少個(gè)k，使得GCD(k, n)>=m
輸入：
第一行是t，表示有多少組測試數(shù)據(jù)
接下來有t行，每行一個(gè)n和m (1<= m,n <=1e9)
輸出：
對(duì)于每組數(shù)據(jù)輸出僅一行，輸出符合要求的數(shù)的個(gè)數(shù)。
樣例輸入：
3
1 1
10 2
10000 72
樣例輸出：
1
6
260
其它信息：
Contest19競賽題目
難度：Hard
喜歡 
頂 
難過 
囧 
圍觀 
無聊名稱大小下載
聯(lián)系我們 | 發(fā)展歷程 | 版權(quán)聲明 | 下載幫助(？) | 廣告服務(wù) | 軟件提交 | 網(wǎng)站地圖 | 意見反饋
聲明：西西軟件園為非贏利性網(wǎng)站 不接受任何贊助和廣告 鄂ICP備11008782號(hào)-1
