Răspuns :
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, ..
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.