👤

Cerinţa
Să se scrie un program care afișează divizorii comuni ai două numere naturale citite de la tastatură.

Date de intrare
Programul citește de la tastatură două numere naturale a și b.

Date de ieşire
Programul afișează pe ecran, în ordine crescătoare, divizorii comuni ai numerelor a și b, separați printr-un spațiu.

Restricţii şi precizări
0 < a, b < 1.000.000.000
Exemplu1:
Intrare

24 36
Ieșire

1 2 3 4 6 12

//aici e codul de 90 de puncte


#include
using namespace std;
int aux, x, y, d;
int main()
{cin>>x>>y;
if(x x=y;
y=aux;
}
for(d=1;d<=x;d++)
if(x%d==0&&y%d==0)cout< return 0;}

//problema e de pe pbinfo. ma poate ajuta cineva??


Răspuns :

#include <iostream> using namespace std; int a, b, i, j; int main() { cin>>a>>b; for (i=1; i<=a; i++) { if (a%i==0) { for (j=1; j<=b; j++) { if (b%j==0 && i==j) cout<<i<<" "; } } } return 0; }