Pagini recente » Istoria paginii utilizator/ioancea | Diferente pentru utilizator/olivette intre reviziile 2 si 3 | Istoria paginii utilizator/oanaalex2000 | Diferente pentru problema/dezintegrare intre reviziile 10 si 11 | Cod sursa (job #2850529)
#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
bool cmmdc(int i, int j)
{
while(i != j)
{
if(i > j)
{
i -= j;
}
else
{
j -= i;
}
}
if(i != 1) return true;
else return false;
}
int main()
{
int n, s = 0;
f>>n;
if(n < 1)
return 0;
for(int i = 1; i <= n; i++)
for(int j = 1; j <= n; j++)
{
if(!cmmdc(i, j))
s++;
}
g<<s;
f.close();
g.close();
}