Cod sursa(job #2032603)
| Utilizator | Data | 5 octombrie 2017 14:40:33 | |
|---|---|---|---|
| Problema | Mins | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
#include<fstream>
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int C,D;
long long rez;
int cmmdc(int a,int b){
int r=a%b;
while(r)a=b,b=a,r=a%b;
return b;
}
int main()
{
f>>C>>D;
if(C>D)
swap(C,D);
for(int i=2;i<=C;++i)
for(int j=1;j<i;++j)
if(cmmdc(i,j)==1)
++rez;
rez*=2;
for(int i=C+1;i<=D;++i)
for(int j=1;j<i;++j)
if(cmmdc(i,j)==1)
++rez;
g<<rez;
return 0;
}
