易错4（互质）

1和任何数互质。

例题

题目描述

给你n个元素的序列，要求在其中插入最少的数，使得序列中任意两个相邻元素互质。
求插入的数的最少的数量。

输入

第一行：整数T，测试实例个数。
第一行：一个整数n，表示序列元素个数。  (1≤n≤1000) 
第二行：n个整数ai，用空格隔开，表示序列中的n个元素。  (1≤ai≤10^9)

输出

一个整数，表示最小插入数量。

样例输入

232 7 2841 2 3 4

样例输出

10

所以只需要求出相邻的不互质的个数即可，把1插入进去就好。

#include<stdio.h>int a[1010];int gcd(int a, int b){    if(b==0) return a;    return gcd(b, a % b);}int main(){    int n,i,ans,t;    scanf("%d",&t);    while(t--)    {        ans=0;        scanf("%d",&n);        for(i=0;i<n;i++) scanf("%d",&a[i]);        for(i=0;i<n-1;i++)        {            if(gcd(a[i], a[i+1]) != 1) ans++;        }        printf("%d\n", ans);    }    return 0;}