Cod sursa(job #204525)

Utilizator saca4eternityAlexis Sacarelis saca4eternity Data 24 august 2008 21:52:58
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
int cmmdc(int a, int b)
{
    while(a!=b)
        if(a>b) a-=b;
            else b-=a;
        return a;
}
main()
{

int n,ct=0;
ifstream f("fractii.in");
fstream g("fractii.out ",ios::out);
    f>>n;
    for(int i=1;i<=n;i++)
    	for(int j=1;j<=n;j++)
      	{if(cmmdc(i,j)==1)ct++;}
    g<<ct;;

return 0;}