Cod sursa(job #1751570)

Utilizator calin9819Costea Calin calin9819 Data 1 septembrie 2016 16:06:03
Problema Mins Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream f("mins.in");
ofstream g("mins.out");

int c, d, nrd;

int cmmdc(int a, int b) {
    while (b > 0) {
        int r;
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

int main()
{
    f >> c >> d;
    for (int i = 1; i < c; i++)
        for (int j = 1; j < d; j++)
            if (cmmdc(i, j) == 1) nrd++;
    g << nrd;
    return 0;
}