Cod sursa(job #2031991)

Utilizator andreiutu111Noroc Andrei Mihail andreiutu111 Data 4 octombrie 2017 10:21:40
Problema Mins Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 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;
    for(int i=Min+1;i<=Max;++i)
        for(int j=1;j<i;++j)
            if(cmmdc(i,j)==1)++nr;
    g<<nr;
    return 0;
}