Question

Scrieți un program C++ care să verifice dacă o fracție x/y citită se poate simplificată prin k citit de la tastatură (număr natural nenul).

Answer 1

int main(){

int x,y,k;

//Citire date

cin >> x >> y >> k;

//Verificare

if(x%k==0 && y%k==0) cout << "DA";

else cout << "NU";

}

Explicatie :

O fractie x/y poate fi simplificata cu un numar k daca si numai daca k este un divizor al lui x si k este un divizor al lui y.

Altfel spus, daca restul impartirii lui x la k este 0 si restul impartirii lui y la k este tot 0.