Cod sursa(job #2058821)

Utilizator soimulxAirinei Daniel soimulx Data 6 noiembrie 2017 10:42:27
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int main()
{
    int a,b,i,j;

    int s=0;
    int n;
    cin>>n;

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        { a=i;
        b=j;
            while(a!=b)
{if(a>b) a=a-b;
else b=b-a;}

     if(b==1)
     {
         s=s+1;
     }
        }
    }

cout<<s;



    return 0;
}