From 6ec94b66e56193f5c3dc4b1283c95e436e740793 Mon Sep 17 00:00:00 2001 From: Dominik Mroczkowski Date: Wed, 30 May 2018 23:45:03 +0000 Subject: [PATCH] Upload files to 'exersize1dommro1' Zadanie 1 Dominik Mroczkowski --- exersize1dommro1/EclideamAlgorithm.java | 47 +++ exersize1dommro1/exersize1dommro1.iml | 11 + exersize1dommro1/misc.xml | 6 + exersize1dommro1/modules.xml | 8 + exersize1dommro1/workspace.xml | 365 ++++++++++++++++++++++++ 5 files changed, 437 insertions(+) create mode 100644 exersize1dommro1/EclideamAlgorithm.java create mode 100644 exersize1dommro1/exersize1dommro1.iml create mode 100644 exersize1dommro1/misc.xml create mode 100644 exersize1dommro1/modules.xml create mode 100644 exersize1dommro1/workspace.xml diff --git a/exersize1dommro1/EclideamAlgorithm.java b/exersize1dommro1/EclideamAlgorithm.java new file mode 100644 index 0000000..15810d0 --- /dev/null +++ b/exersize1dommro1/EclideamAlgorithm.java @@ -0,0 +1,47 @@ +public class EclideamAlgorithm { + + private int nwd; + private int combinationOfA; + private int combinationOfB; + + public EclideamAlgorithm(int numberA, int numberB) { + int[][] matrix = new int[2][3]; + matrix[0][0] = 1; + matrix[1][1] = 1; + matrix[0][2] = numberA; + matrix[1][2] = numberB; + + while (matrix[0][2] != 0 && matrix[1][2] != 0) { + if (matrix[0][2] > matrix[1][2]) { + matrix[0][0] = matrix[0][0] - matrix[1][0]; + matrix[0][1] = matrix[0][1] - matrix[1][1]; + matrix[0][2] = matrix[0][2] - matrix[1][2]; + } else { + matrix[1][0] = matrix[1][0] - matrix[0][0]; + matrix[1][1] = matrix[1][1] - matrix[0][1]; + matrix[1][2] = matrix[1][2] - matrix[0][2]; + } + } + + if (matrix[0][2] != 0) { + nwd = matrix[0][2]; + combinationOfA = matrix[0][0]; + combinationOfB = matrix[0][1]; + } else { + nwd = matrix[1][2]; + combinationOfA = matrix[1][0]; + combinationOfB = matrix[1][1]; + } + + } + + public int getGCD() { + return nwd; + } + public int getCombinationOfA() { + return combinationOfA; + } + public int getCombinationOfB() { + return combinationOfB; + } +} diff --git a/exersize1dommro1/exersize1dommro1.iml b/exersize1dommro1/exersize1dommro1.iml new file mode 100644 index 0000000..c90834f --- /dev/null +++ b/exersize1dommro1/exersize1dommro1.iml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/exersize1dommro1/misc.xml b/exersize1dommro1/misc.xml new file mode 100644 index 0000000..28a8113 --- /dev/null +++ b/exersize1dommro1/misc.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/exersize1dommro1/modules.xml b/exersize1dommro1/modules.xml new file mode 100644 index 0000000..b510074 --- /dev/null +++ b/exersize1dommro1/modules.xml @@ -0,0 +1,8 @@ + + + + + + + + \ No newline at end of file diff --git a/exersize1dommro1/workspace.xml b/exersize1dommro1/workspace.xml new file mode 100644 index 0000000..acf0193 --- /dev/null +++ b/exersize1dommro1/workspace.xml @@ -0,0 +1,365 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + true + DEFINITION_ORDER + + + + + + + + + + + + + + + + + + + + + + + + + +