Question

se scrie un program care calculeaza cate perechi de numere naturale mai mici decat n (n este dat) au cmmdc un d dat

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int n,d;

int cmmdc(int a, int b)

{

   int r=a%b;

   while (r)

   {

       a=b; b=r; r=a%b;

   }

   return b;

}

int main()

{

   int n,d;

   cin >> n >> d;

   int x=d, y=d;

   long long p=0;

   for (x=d; x<=n; x+=d)

   {

       for (y=d; y<=n; y+=d)

       {

           if (cmmdc(x,y)==d)

           {

               ++p;

           }

       }

   }

   cout << p;

   return 0;

}

Explicație:

se cauta perechile de numere printre multiplii lui d,  de exemplu n=30, d=5

atunci perechi=23, dintre care sunt

5 5,  5 10, ...... 10 5, ... 30 5,  30 25, ..