Pagini recente » Cod sursa (job #2706394) | Cod sursa (job #3215576) | Cod sursa (job #433225) | Cod sursa (job #154011) | Cod sursa (job #598172)
Cod sursa(job #598172)
#include<fstream.h>
int valid(unsigned long a, unsigned long b){
int c;
while (b) {
c = a % b;
a = b;
b = c;
}
if(a!=0) return 0; else return 1;
}
int main(){
ifstream f("fractii.in");
ofstream g("fractii.out");
unsigned long n,i,j,k;
f>>n;
k=2*n-1;
if(k>2)
for(i=2;i<=n;i++)
for(j=2;j<=n;j++)
if((!(i%j==0)||(j%i==0)))
if(valid(i,j))
k++;
g<<k;
f.close();
g.close();
return 0;
}