👤
ADELYN23EZ
a fost răspuns

Cerinţa
Să se scrie un program care să determine cel mai mare divizor comun a 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 numărul x, cel mai mare divizor comun al numerelor a și b.

Restricţii şi precizări
0 <= a, b < 1.000.000.000
dacă ambele numere sunt egale cu 0 se va afișa valoarea -1

Exemplu
Intrare

24 36
Ieșire

12

eu am inccercat o rezolvare.. Dar imi da 80 de puncte...

#include
using namespace std;

int main()
{
int a,b,x;
cin>>a;
cin>>b;
x=a%b;
while(x)
{
a=b;
b=x;
x=a%b;
}
cout< return 0;
}

Ma puteti ajuta?

Cerinţa Să Se Scrie Un Program Care Să Determine Cel Mai Mare Divizor Comun A Două Numere Naturale Citite De La Tastatură Date De Intrare Programul Citește De L class=

Răspuns :

EXPRESSEZ
Nu ai pus conditiile...ai trei conditii diferite. Ai aici sursa C++ de 100p. Succes!
#include <iostream>
using namespace std;
int d,i,r;
int main()
{
    cin >> d;
    cin >> i;
    if((d==0)&&(i==0)) {cout<<-1; return 0;}
    if((d==0)&&(i>0))  {cout<<i; return 0;}
    if((i==0)&&(d>0))  {cout<<d; return 0;}
    r=d%i;
    while(r!=0)
    {
        d=i;
        i=r;
        r=d%i;
    }
    cout <<i;
    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!


Ez Studiers: Alte intrebari