Question

Problema de pe pb info Se dau n numere naturale nenule. Calculaţi cel mai mare divizor comun al lor.

Answer 1

Răspuns:

#include <iostream>

using namespace std;

//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

int main()

{

int a, b;

//se citesc numerele a si b

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

cin>>a>>b;

//se determina cel mai mic divizor comun prin scaderi repetate

while(a!=b)

{

if(a>b)

a=a-b;

else

b=b-a;

}

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

cout<<"Cmmdc = "<<a;

Answer 2

mergi cu un for de la jumatatea unuia dintre numere pana la 1, si la fiecare iteratie sa iti verifice daca numarul e divizibil cu al doilea