Naloga: program Največji skupni delitelj/Rešitev (Java)

Iz MaFiRaWiki

Naloga: program Največji skupni delitelj

  1.  
  2. import java.io.*;
  3.  
  4. public class NajvecjiSkupniDelitelj
  5.  
  6. {
  7. public static void main(String[]args)throws IOException
  8.  
  9. int c, d;
  10.  
  11. System.out.print("Vnesi prvo stevilo: ");
  12. int a = Integer.parseInt(vhod.readLine());
  13. System.out.print("Vnesi drugo stevilo: ");
  14. int b = Integer.parseInt(vhod.readLine());
  15. System.out.println();
  16.  
  17. int w;
  18. if(b>a) {w=b; b=a; a=w;}
  19.  
  20. int m = a;
  21. int n = b;
  22.  
  23. while (true) {
  24. d = a/b;
  25. c = a - d * b;
  26. System.out.println(+ a + " = " + d + " * " + b + " + " + c);
  27. if ( c == 0) {
  28. System.out.println();
  29. System.out.println("Najvecji skupni delitelj stevil " + m + " in " + n + " je " + b + ".");
  30. break;
  31. }
  32. a = b;
  33. b = c;
  34.  
  35. }
  36.  
  37. }
  38. }
Osebna orodja