从逻辑上看了几遍感觉没什么问题呀(只学了c,还不会c++),请求指点
描述
给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?
输
第一行是一个正整数n。1 <= n <= 10。
第二行是n个不大于10000的正整数。
输出
一个正整数,即最少需要的组数。
```c
#include
int gcy(long long x,long long y)
{int z;
if(xif(y==0){return x;}
else return gcy(y,x%y);
}
int main()
{
long long a[100];
long long n;
long long i,j,k,r,m=0;
scanf("%lld",&n);
for(i=0;iscanf("%lld",&a[i]);
}
for(i=0;i-1;i++)
{r=a[i];
for(k=i+1;kif(gcy(r,a[k])==1){r=r*a[k];j=a[k];a[k]=a[n-1];a[n-1]=j;n--;k--;}
}
m++;
}
printf("%d",m);
return 0;
}
```
ChatGPT生成代码,仅供参考
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n;
scanf("%!d(MISSING)", &n);
int *arr = (int*)malloc(sizeof(int)*n);
for(int i=0; i<n; i++)
scanf("%!d(MISSING)", &arr[i]);
int count = 0;
for(int i=0; i<n; i++)
{
int flag = 0;
for(int j=0; j<count; j++)
{
if(arr[i] %!a(MISSING)rr[j] == 0 || arr[j] %!a(MISSING)rr[i] == 0)
{
flag = 1;
break;
}
}
if(flag == 0)
arr[count++] = arr[i];
}
printf("%!d(MISSING)\n", count);
return 0;