【题目描述】 给定 n 个正整数 ，请你求出每个数的欧拉函数。 欧拉函数的定义 【输入格式】 第一行包含整数 n。 接下来 n 行，每行包含一个正整数 。 【输出格式】 输出共 n 行，每行输出一个正整数  的欧拉函数。 【数据范围】 1≤n≤100, 1≤ai≤2× 【输入样例】 3 3 6 8 【输出样例】 2 2 4 【代码】 #includ

873. 欧拉函数 欧拉函数定义： 代码： #include <iostream>#include <algorithm>#include <vector>#include <unordered_map>using namespace std;typedef long long LL;int main (){// vector<int> prime;int n;cin >> n;wh