Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- private long NZS(long a, long b)
- {
- /* NZS = NZD * a1 * b1
- * a1 = a / NZD
- * b1 = a / NZD
- *
- * NZS = NZD * (a / NZD) * (b / NZD)
- * ||
- * V
- * NZS = a * (b / NZS)
- */
- long nzd = EuklidovAlgNZD(a, b);
- long nzs = a * b / nzd;
- return nzs;
- }
- private long EuklidovAlgNZD(long a, long b)
- {
- while (b > 0)
- {
- long tmp = b;
- b = a % b;
- a = tmp;
- }
- return a;
- }
Advertisement
Add Comment
Please, Sign In to add comment