Cod sursa(job #2363755)
Utilizator | Data | 3 martie 2019 16:41:10 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.34 kb |
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n,i,j,num;
void cmmdc(int x, int y)
{
int r;
while (y)
r=x%y,x=y,y=r;
if (x==1)
++num;
}
int main()
{
f>>n;
for (i=1;i<=n;++i)
for (j=1;j<=n;++j)
cmmdc(i,j);
g<<num;
}