×

Welcome to TagMyCode

Please login or create account to add a snippet.
0
0
 
0
Added: May 3, 2021 7:37 PM
Views: 3979
Tags: recursive
  1. public class Main {
  2.  
  3.     public static void main(String[] args) {
  4.         var ggt = ggT(17262, 8560);
  5.         System.out.println(ggt);
  6.         var kgv = kgv(17262, 8560);
  7.         System.out.println(kgv);
  8.     }
  9.  
  10.  
  11.     public static int ggT(int n1, int n2) {
  12.  
  13.         if (n1 == 0) return n2;
  14.         if (n2 == 0) return n1;
  15.  
  16.         if (n1 > n2)
  17.             return ggT(n1 - n2, n2);
  18.         else {
  19.             return ggT(n1, n2 - n1);
  20.         }
  21.  
  22.     }
  23.  
  24.     public static int kgv(int n1, int n2) {
  25.  
  26.         int ggt = ggT(n1, n2);
  27.         int kgv = (n1 * n2) /ggt;
  28.         return kgv;
  29.     }
  30. }
  31.