// 质数判定
int isPrime(int x)
{if(x < 2)return 0;for(int i = 2;i <= x / i;i++)if(x % i == 0)return 0;return 1;
}// 最大公约数
int gcd(int a,int b)
{return b == 0 ? a : gcd(b,a%b);
}// 最小公倍数
int lcm(int a,int b)
{return a / gcd(a,b) * b;
}// 分解因数
void factor(int x)
{// 根据题目要求,调整for(int i = 1; i <= x; i++)// 根据题目要求处理数据if(x % i == 0)printf("%d ",i);
}// 分解质因数
void primeFactor(int x)
{for(int i = 2; i <= x;i++){// 判断是否是因数if(x % i == 0){// 删掉合数while(x % i == 0){printf("%d ",i);x /= i;if(x != 1)printf("* ");}}}
}