From 2bc8588fcfe6bf0b63cf7199cbc0af628b132ac9 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Cezary=20Bary=C5=82ka?= <cezbar@st.amu.edu.pl>
Date: Mon, 9 Jul 2018 07:28:31 +0000
Subject: [PATCH] Poprawiono nwd

---
 zad2/Main.class                 | Bin 2853 -> 2884 bytes
 zad2/Main.java                  |   5 +++--
 zad2/PolynomialOperations.class | Bin 3314 -> 3213 bytes
 zad2/PolynomialOperations.java  |   8 ++++++--
 4 files changed, 9 insertions(+), 4 deletions(-)

diff --git a/zad2/Main.class b/zad2/Main.class
index 26f5cc38b13f30c9221b2f81c63a43cb9546fa59..af74cdb6b00dcc80f4f626d838794219e480360e 100644
GIT binary patch
delta 399
zcmX|*+bcv-6vlsN&YatJoH7_Dw}xEGxZlQjP;N<boATlkj}sX)6Qz_~-n`&E@gOOb
zH%)1tlv4fzkNy@GN$uADt-ZhXed{j#7Cwu6Hgk$8=4}=f$@7UiFUgV+%Qh==Kjn--
zOYvB0H<e4Jx5l&CbXG%O>RfR-WM3n=wX?Ztk#RZVIDZpRx|!rwqsf2O%KXP*N&dr#
z>dqrN4)EZA+3~)2R7fSv2Pz`Q%at@mKaGkQ1?+?wYpW{Y{-71HLdDN`msla?uQ{Xo
z45j|P(|9mMh!IMeq>Nd@EK<Qbm240pO*Plla8E5wlDSP0!;;@h43p`9l5J?CT@>Y9
z&_O4fOrFw3Hvt+rp+`s;#U8yf8>F8Meez}uOW^#U;W`uY5yO&DhXEm*xR^F$cwb^+
cS`2CyiQh9M6<mK;tvXTJw_fB?|5HtV0|oFw`2YX_

delta 352
zcmXYrO-lk{6osF09B1ZD1w~CWu!y8c%gRcmMPNy^O2d^|izpCGNhw+c_5p3$R6~nw
z6F~&+N(fg$&|m1^1ojH8&bjBFd(Qn1JO{2*ZowMs201~V4dW&oapx)ahE0Q##J7fK
z8&ivkl9Mw|6ztW*N=4_u$vGDauI2JkxlyiFSL*dzz5Qqtsw2;nLe%<FeAcVo)Be$h
zRr3lJ6L_$?Mr!=Ch46~B;{_4YIv8n3EFSLA*Q0t!_c}jt-J^TmR>jPySv=OeIoe#r
zO9r2O*iV4~+w`-;0Jnr`F-TPA?;%){T@%D`^!kW1Dbdd*QzTHNugNqs*cjoMS;<uC
z*e5A3?98*voYXYglKW37kd=BYh%T#47NpT2B}1dw-CdH_sqk5MV#|yWWJqo!)~{Io
E1IvCrcmMzZ

diff --git a/zad2/Main.java b/zad2/Main.java
index 96e4cb4..30fef33 100644
--- a/zad2/Main.java
+++ b/zad2/Main.java
@@ -14,7 +14,9 @@ public class Main {
         String multiple = Arrays.toString(PolynomialOperations.multiple(polyF, polyG, modulo));
         int[] divisionArray = PolynomialOperations.divide(polyF, polyG, modulo);
         String division;
-        if (divisionArray.length == 0)
+        if(divisionArray == null)
+            division = "DivisionError";
+        else if (divisionArray.length == 0)
             division = "[0]";
         else
             division = Arrays.toString(divisionArray);
@@ -22,7 +24,6 @@ public class Main {
         if (nwd.equals("null"))
             nwd = "DivisionError";
 
-
         String outputString = "[" + multiple + ", " + division + ", " + nwd + "]";
         System.out.println(outputString);
     }
diff --git a/zad2/PolynomialOperations.class b/zad2/PolynomialOperations.class
index 85ee99535514c5d1f3b134f4e8de1a6cdb17d704..a8ef9e7ad8cf10392845cb89115f240110cc5816 100644
GIT binary patch
delta 1714
zcmZux&r@4f6#j1BujKI{0SPpun9_o_?@>}?lUl5`ptevb(1H}IRY52fDM7$GuHuZH
zan(hAD;@1jyJ4JhQKt)I$BAp5ap7O!+O125ir=|OfsSS-_nv#_yzhMHJLlZLQ@2yo
zzy0&50^m4qx@g2%2j`5>cy=*>!6q6bbr{8%94|IOVZ=oO<FZW1@}?}4vRsyBN|tE{
zR~)=`XYPBIdDy6?RH+HiC^Rn4+?>fS%`7iu2bb697v@(TyzSvC-cd;O7mMp_>#H*>
z7v|Tm7w6XEHr`F(J#I4|X7Rp*IS=!==3xN=Z?Ah~9C+x$a~^!LvN-19ge)&0=iw!^
zDKw82mp)xCh9kyo`~xg1n1=_CXtp1QzZhR66IgO^!^1LGJ-miK4`<L9u9<nY9)4&3
zWqz#C6>giY;h1HI53TO81SOK6M<tjP*Jhrw+!c4r{}Jj38WAM9+WOK!3vKy;4rs+b
z?lGj$#+&9aYcHx~__duaiPr!edK^F+`{`ScV`!&kl2vQX0;cgSGV~Se04>3tMhE>O
zEZQgz^3K2^-nPMhjCu#1Y6~&7iOeRfEktOw(38pu1NwbVe={6#I?3dQlO7Z%KBGqH
zC-DuQ(|Dei{L(l~OQNQ6L`RiaE)0Q=GX!lGL}&MhQy^wEdT96wX8j(_E_By2>B3Qs
zSx3%2yo+f5^)Q%#EeUK=P*+N<VLyp><V9eYj$rC>CM^M4^f|Euo6xc-`mrVSm%m4I
zD*0tBJ@kZ6Y!9D~oew+kqE^-+AJMbQ$3x^XV!L$MfEx5#EYB>ziKTT7MLC<<NDW1~
z&K=ZF<aL%N>sELgwU%U>RN2CU$}a~PR}xJ4Wtizlhyp*sj$pULssiLGKtTj3{f`1t
zBE^Q|JXB#-H)#<HvwkJ0+=rze_!V>Rbik!x8U-uxD`mub?e?U34=4Qgo*-%V>@UMD
zI4L`6l~LDg({Rf0Qa11F{ghosL$7_SWNhEE)W-I&e$q1M%5WYqjG<?tpYH;2lKtIF
zGN;ghSD52z_Vue&;tad7k0t8I%N)agyusYhVhranPHPf_?C|rFAuf@6j+&liT8<>a
z5?7~T7QH2!(wMWg#%#a@0i_Jh7-3KurB)0vw2W7Vp`;A9Znk|eV%wzZu)b1a{<sO{
z7-`nD!_UMr86oFa?jjmgz7_d`%2zljVwUbvjDV8FM>gOFzP5s)qr)59fBL&x_^dMD
zRj#9a7cTNi8Rx4o!A_eb@yqP0DbB+*`{0Vs`M4%)Xr&B#m^F(uIF;4xbDYXdNoSwi
zGnNgoT$S9?L$nDy;Zo|pY9BDOYI|Afwv|)6Jym_R@;Y*LpezkY%H+{c=@eo3SpF9#
zyzND=?!J5-PhrRlwFiSjzRqKWwf=~^OSB@^u)>$|JkJt&h(5!(z<<@cgyDYyqwU38

delta 1834
zcmZ`(O;cNC6n<{*R}wCg1d<XcCZRwffnY01Ev=REA*H3Ed=$ZI^-5wOLV`)aw(6ua
zcE*)6cCvDzGj(A%E^u5lqciDR|ARk3opBtOOe;R`4JJ$-vpDa0PtJSJd7g95{mlQD
zKl$_DKU4vX;A1D+Fr(wLe3y48u3*+fWxfduSQOVK4<yX%ShnLeCmdLDq7|z`ye`BI
zA>I(;O(AXy@s^Iab(r^8zm>Yb*Q6Cm_QF>-ZNAbw2G)?2;2O{6iiKj{+`gJBuIG}4
z77ZyE-sO=tu#OEK83XTO)4&#@v}PrAXUtu5c+<?Lhi5i7Q)zSaVm`gImC6>UZmp%Z
ziyJvQolVe^H;cJ^(99--$y7GCwUM>%yQ#Hl+6%$0okB6VZtkXn#r0IMU~W-t+({Ym
zB4^+Xq6YdgU|>jSr}3hJQ6WYUGjI-F658%RXe<A2TWZ<H`x2D?nSo^iJ6}%7pANO6
zAi>)|+o*Q2nBT~z&kZc=C>q$oZ3C}j(!c~J%fHDn>BDkR`BnKyLT`Cb=_-fS!E3E-
ziuf7ip4?F$<87Fy#8VAFg7h5~8`>!~%P7N7T|A%zI?&0}f#c|+<yiR}H6yi`-P&+T
zcwK_dfI&Qu0DYVB0`&kCj9FHp0jmh1o2SrDP!n-i(L+BQ$7Bw@w8`kBwFBByH0wAi
zJ%K~oM_?c76WFNv=t(L?1@!xb{!00=){_!d`<NMUvl0(nWY0srov=lHVOC(Hhp0;C
zy_1#zPoYJqiCQ`_Xw@Pra6%RdTbP(S`(|Ojq{oT5q@S4mH)ivZn7yR4hOd|SMa(85
zIYpbzLe&hJurvW{pFMDjNwC8Hp@(7ufRm0ONiBRL68NmUs~*;6ktNZOlViP{w4Y8l
zp!X7bA77v3>pm7RP>1d~Qf8<gFN8QVNqp5|kzXs*fbA(9jVd|5R<2*{u_L*LNNAM9
zG0cI8GRmoXE{zs327>0EdafS4WKp891!wD&Sh)@v=_D?$g_Y~JBUEZI5+kPg|1ct2
zCUGpeM&czPjWDyFxijHvr1~|Qe}rSz<9vjs$Kk4yybz&?D{@?ogsT-8qgt0&d4MzF
zu4u%oM2}a{9M}DtS1ncW+^9xPub{=R@efznuT|h4)$Yj$_f+ZO!B1hYsw6AW_n1z$
zHfNlZ2LjXy#f|f%{bkZ|fknQ;wv2I-F7lsoZt4UsV+z-}xGR{(4Q|j)%)q2ow0;34
zI~{u%BEVooL%lX!8HTJaPv&r7eOR(m$V`=BBC&1(erU%iRi>S=7}u;JY=`VV;PmNi
zu;?*=JVeP3mUhS?K8IYgb~Y5Qeg%7^`Xy9pFH-#i?r?-ucoLB-L$ePL{tP#ucU!C{
z*u^={#XR9Jkdj5t))MQw&RUl1Gt$oB<3u55B*ay$Aq#O8Ysf+vEb&2YAXUgt$>Va0
z&s(j>tk!1jhT7S&eg4_+R_w^As1`-cLL#OZQDPW=D*qd1{n;=}EUdAFs<nDY;;{5-
hUTy5#EuKzB+{GPyz&BTU7pt3~&m22Ecc@**+&`t0<yim#

diff --git a/zad2/PolynomialOperations.java b/zad2/PolynomialOperations.java
index 5dd3ea2..f828ab7 100644
--- a/zad2/PolynomialOperations.java
+++ b/zad2/PolynomialOperations.java
@@ -55,7 +55,7 @@ public class PolynomialOperations {
 
     public static int[] divide(int[] n, int[] d, int mod) {
         if (n.length < d.length) {
-            throw new IllegalArgumentException("Numerator and denominator vectors must have the same size");
+            return null;
         }
         int nd = n.length - 1;
         int dd = d.length - 1;
@@ -79,7 +79,11 @@ public class PolynomialOperations {
             return null;
 
         while (b.length != 0) {
-            int[] c = divide(a, b, mod);
+            int[] c;
+            if (a.length >= b.length)
+                c = divide(a, b, mod);
+            else
+                c = divide(b, a, mod);
             a = b;
             b = c;
         }