Question

problema in c++

Se citește un număr natural x și afișează divizorii săi

pozitivi. Programul va afișa și cel mai mic, respectiv cel

mai mare, divizor propriu al lui x. Dacă x nu are divizori

proprii, atunci programul va afișa mesajul NU.

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int a,b;

int main()

{

cout<<"Introduceti numerele a si b: "<<endl;

cin>>a>>b;

while(a!=b)

   {

       if(a>b)

           a=a-b;

       else

           b=b-a;

   }

cout<<"Cmmdc = "<<a;

}

Explicație:

se declara variabilele a si b de tip intreg

variabila a memoreaza primul numar introdus de la tastatura

variabila b memoreaza al doilea numar introdus de la tastatura

se citesc numerele a si b

se determina cel mai mic divizor comun prin scaderi repetate

se afiseaza a (care memoreaza acum cmmdc-ul dintre cele 2 numere)