// 质数判定
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("* ");
}
}
}
}