Informatică, întrebare adresată de Utilizator anonim, 9 ani în urmă

#61 AfisareDivizoriComuni
Indicații de rezolvare

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

Răspunsuri la întrebare

Răspuns de milumil2000
8
#include <iostream>

using namespace std;

int a,b,i,n;
int main(){

    cout<<"a=";cin>>a;
    cout<<"b=";cin>>b;
    if(a<b)n=a;
    else n=b;
    cout<<"Divizori comuni: ";
    for(i=1;i<=n;i++){
        if(a%i==0 && b%i==0){
            cout<<i<<" ";
        }
    }
}

milumil2000: Fii mai explicit te rog
milumil2000: Asta pentru ca tu verifici programul pe pbinfo.ro, unde vor sa se afiseze exact ce se cere. Eu adaugasem si niste texte pentru a fi mai explicit.
milumil2000: Varianta care se verifica pe pbinfo.ro este urmatoarea:
milumil2000: #include <iostream>

using namespace std;

int a,b,i,n;
int main(){

cin>>a;
cin>>b;
if(a<b)n=a;
else n=b;
for(i=1;i<=n;i++){
if(a%i==0 && b%i==0){
cout<<i<<" ";
}
}
}
Alte întrebări interesante