Cod sursa(job #2032006)

Utilizator andreiutu111Noroc Andrei Mihail andreiutu111 Data 4 octombrie 2017 10:35:26
Problema Mins Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream>
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int C,D,Min,Max,nr;
int cmmdc(int a,int b){
    int r=a%b;
    while(r)a=b,b=r,r=a%b;
    return b;
}
int main(){
    f>>C>>D;
    Min=min(C,D),Max=max(C,D);
    for(int i=2;i<=Min;++i)
        for(int j=1;j<i;++j)
            if(cmmdc(i,j)==1)++nr;
    nr*=2;
    for(int i=Min+1;i<Max;++i)
        for(int j=1;j<i;++j)
            if(cmmdc(i,j)==1)++nr;
    g<<nr-1;
    return 0;
}