Cod sursa(job #2072336)

Utilizator lorena_simonSimon Lorena lorena_simon Data 21 noiembrie 2017 19:06:54
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <iostream>

using namespace std;

int main()
{int n,g,s,ok;
int i,j;
    cin>>n;
    s=0;
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++){
            g=2;
    if(j==1) s++;
    else if(i>j){
            ok=1;
        while(g<=j){
            if(i%g==0 &&j%g==0) ok=0;
            g++;
        }
        if(ok==1) s++;
    }
    else if(j>i){
        ok=1;
        while(g<=i){
            if(i%g==0 &&j%g==0) ok=0;
            g++;
        }
        if(ok==1) s++;
    }
    }

    cout<<s;
    return 0;
}