Pagini recente » Istoria paginii runda/oji2014 | Rezultatele filtrării | Rezultatele filtrării | Cod sursa (job #2309465) | Cod sursa (job #1088282)
#include <fstream>
using namespace std;
ifstream homie("fractii.in");
ofstream doth("fractii.out");
int cmmdc( int a, int b )
{
if( a == 0 )
return b;
while( a != b )
if( a > b )
a -= b;
else
b -= a;
return b;
}
int main()
{
int N, nrf = 0;
homie >> N;
for( int p = 1; p <= N; ++p )
for( int q = 2; q <= N; ++q )
{
if( p == 1 && q == 1 )
{
++nrf;
continue;
}
if( cmmdc( p, q ) == 1 )
++nrf;
}
doth << nrf << '\n';
homie.close();
doth.close();
return 0;
}