Cod sursa(job #1992050)

Utilizator Pami1928Popescu Andrei Gabriel Pami1928 Data 19 iunie 2017 11:17:13
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.3 kb
Raporteaza aceasta sursa 
#include<iostream>
using namespace std;

int cmmdc(int a, int b){
while(a!=b){
    if(a>b) a=a-b;
    else b=b-a;
} return a;
}
int main(){
int n;
int count=0;
cin>>n;
for(int i=1;i<=n;i++){
    for(int j=1;j<=n;j++)
        if(cmmdc(i,j)==1)
            count++;
}
cout<<count;
return 0;
}