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.
