Cod sursa(job #2032603)

Utilizator andreiutu111Noroc Andrei Mihail andreiutu111 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;
}