Cod sursa(job #1502612)

Utilizator OlivianOlivian Dan Cretu Olivian Data 14 octombrie 2015 20:48:10
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main ()
{
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
int a,b,n,k=0;
fin>>n;
for(a=1;a<=n;a++)
for(b=1;b<=n;b++)
{
while(a!=0 && b!=0)
{
    if(a>b) a=a-b;
    else b=b-a;
}
if(a==1 || b==1) k++;
}
fout<<k;
}