|
Algorytmy
Witam mam taki problem. W zadaniu mam narysowany algorytm obliczajacy Najwiekszy wspolny dzielnik 2 liczb naturalnych. Moim zadaniem jest wyznaczyc asercje i przeslanki na podstawie wlasnosci funkcji NWD
- u>v NWD(u,v)=NWD(u-v,v)
- NWD(u,v)=NWD(v,u)
- NWD(u,u)=u
moze jest to proste ale ja nie mam pojecia co to sa te przeslanki i asercje a wykladowca nic nam o tym nie powiedzial tylko dal liste pomocy
|