Cod sursa(job #113948)

Utilizator DongYongDong Yong DongYong Data 11 decembrie 2007 22:23:07
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream.h>


ifstream f("fractii.in");
ofstream g("fractii.out");


int cmmdc(int a,int b)
{
    while(a!=b)
    if(a>b) a=a-b;
        else b=b-a;
    return a;
}


int main()
{
    long int n,i,j,p=0;
    f>>n;
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    if(cmmdc(i,j)==1) p++;
    g<<p;
    f.close();
    g.close();
}