そうごうそ

明ちゃんは数学が大好きで、変な問題をするのが好きで、この日彼は与えられたNに対して、何個のMが「M<=N、gcd(N、M)=1、Mは偶数」を満たすか知りたいと思っています.この問題を解決するためにプログラムを書いてください.入力データ:入力データの第1の動作は正の整数Tであり、テストデータのグループ数を表す.次のT組の試験データでは、各組の試験データは1行であり、整数N(1≦T≦100、1≦N≦10000)を含む.出力データ:入力データの各セットについて、個別の行に「Case#id:M」を出力し、idグループ目のデータ結果がMであることを示し、idは1から始まる.北京交通大学入学前研修[201807-201808]2サンプル入力:4 1 2 11 23サンプル出力:Case 1:0 Case 2:0 Case 3:5 Case 4:11 Hint:gcd(a,b)=1はaとbの最大公約数が1であることを示し、すなわちaとbの相互素である.プログラムソース:

#include 
using namespace std;

int gcd(int x, int y);
int OneOut(int x);

int main() {
	int nId = 0;
	int m;
	int nOut[100] = { 0 };   //    ，1≤T≤100 ，T=nId
	int *pInt = nOut;
	cin >> nId;
	for (int i = 0; i < nId; i++)
	{
		cin >> m;
		pInt[i] = OneOut(m);
	}
	for (int i = 0; i < nId; i++)
		cout << "Case #"<