Cod sursa(job #2983872)

Utilizator andreigspdAndrei Gospodaru andreigspd Data 23 februarie 2023 11:10:48
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
int cmmdc(int a,int b){
 while(b){
   int r=a%b;
   a=b;
   b=r;
 }
return a;
}
int main(){
 int n,gs=0;
 cin>>n;
 for(int i=1;i<=n;i++){
    for(int j=1;j<=n;j++){
        if(cmmdc(i,j)==1)gs++;
    }
 }
 cout<<gs;
}