BJTU 互素

題面描述 小明很喜歡學數學，並且喜歡做一些奇怪的題，這天他想知道對於給定的 N ，有多少個 M 滿足「 M<=N, gcd(N,M)==1, M 是偶數」。請你編寫程序幫助小明解決這個問題。 輸入數據 輸入數據第一行爲一個正整數 T ，表示測試數據的組數。 接下來的 T 組測試數據中， 每組測試數據爲一行，包含一個整數 N （1≤T≤100， 1≤N≤10000 ）。 輸出數據 對於每一組輸入數據

>>阅读原文<<