Răspuns :
#include <iostream>
using namespace std;
int a, b, d, i, r;
int main()
{
// Cautam toti divizorii lui a, si daca sunt divizori
// si pentru b, ii afisam
// observam ca divizori comuni ai lui a si b vor divide si cmmdc al lor
// calculam cmmdc si afisam divizorii acestuia
cin >> a >> b;
d = a;
i = b;
//vom calcula cmmdc pentru a, b, folosind algoritmul lui Euclid.
//stim ca numerele sunt nenule
r=d % i;
while(r)
{
d = i;
i = r;
r = d%i;
}
//rezultatul este ultimul impartitor, adica i.
// afisam divizorii lui b (cmmdc-ul calculat)
for(d=1 ; d<=i; d++)
if(i % d == 0)
cout << d << " ";
return 0;
}
using namespace std;
int a, b, d, i, r;
int main()
{
// Cautam toti divizorii lui a, si daca sunt divizori
// si pentru b, ii afisam
// observam ca divizori comuni ai lui a si b vor divide si cmmdc al lor
// calculam cmmdc si afisam divizorii acestuia
cin >> a >> b;
d = a;
i = b;
//vom calcula cmmdc pentru a, b, folosind algoritmul lui Euclid.
//stim ca numerele sunt nenule
r=d % i;
while(r)
{
d = i;
i = r;
r = d%i;
}
//rezultatul este ultimul impartitor, adica i.
// afisam divizorii lui b (cmmdc-ul calculat)
for(d=1 ; d<=i; d++)
if(i % d == 0)
cout << d << " ";
return 0;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!