Cod sursa(job #2063970)

Utilizator AdrianBlendeaBlendea Adrian AdrianBlendea Data 11 noiembrie 2017 17:36:31
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
#include <fstream>

using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{int x,m,n,i,j,k=0;
f>>x;

for(i=1;i<=x;i++)
for(j=1;j<=x;j++){
    n=i;
    m=j;
    while(m!=n){
        if(n>m)n=n-m;
        else m=m-n;

    }
    if(m==1)k++;
}
g<<k;




    return 0;
}