Pagini recente » Cod sursa (job #2501561) | Cod sursa (job #794599) | Borderou de evaluare (job #227718) | Borderou de evaluare (job #434905) | Cod sursa (job #644305)
Cod sursa(job #644305)
#include <fstream>
using namespace std;
ifstream fin("indep.in");
ofstream fout("indep.out");
int N , v[512] , ans;
int gcd(int a,int b)
{
if(!b) return a;
return gcd(b,a%b);
}
void count(int i,int cmmdc)
{
if(i<N) count(i+1,cmmdc);
int x = gcd(cmmdc,v[i]);
if( x == 1)
{
ans++;
if(i + 1<=N) count(i+1,1);
}
}
int main()
{
fin>>N;
for(int i = 1;i<=N;++i)
fin>>v[i];
for(int i = 1;i<N;++i)
count(i,v[i]);
fout<<ans<<'\n';
return 0;
}