diff --git a/homework/nwd-nnw/nwdNww.hpp b/homework/nwd-nnw/nwdNww.hpp index 0491a2c9..e5df495d 100644 --- a/homework/nwd-nnw/nwdNww.hpp +++ b/homework/nwd-nnw/nwdNww.hpp @@ -1,11 +1,23 @@ #pragma once int NWD(int lhs, int rhs) { - // TODO: Implement me :) - return -1; + int x = 0; + lhs = abs(lhs); + rhs = abs(rhs); + while (rhs) { + x = rhs; + rhs = lhs % rhs; + lhs = x; + } + return lhs; } int NWW(int lhs, int rhs) { - // TODO: Implement me :) - return -1; + lhs = abs(lhs); + rhs = abs(rhs); + if (lhs == 0 || rhs == 0) + return 0; + else + return ((lhs * rhs) / NWD(lhs, rhs)); } +