Filip13

nzs sa ekulidovim algoritmom

Oct 23rd, 2024
144
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.65 KB | Source Code | 0 0
  1.         private long NZS(long a, long b)
  2.         {
  3.             /* NZS = NZD * a1 * b1
  4.              * a1 = a / NZD
  5.              * b1 = a / NZD
  6.              *
  7.              * NZS = NZD * (a / NZD) * (b / NZD)
  8.              * ||
  9.              * V
  10.              * NZS = a * (b / NZS)
  11.              */
  12.  
  13.             long nzd = EuklidovAlgNZD(a, b);
  14.             long nzs = a * b / nzd;
  15.             return nzs;
  16.         }
  17.  
  18.         private long EuklidovAlgNZD(long a, long b)
  19.         {
  20.             while (b > 0)
  21.             {
  22.                 long tmp = b;
  23.                 b = a % b;
  24.                 a = tmp;
  25.             }
  26.  
  27.             return a;
  28.         }
Advertisement
Add Comment
Please, Sign In to add comment