Ocena użytkownikóww: ***** / 8
Nadesłany przez gchlebus, 20 lutego 2011 16:46
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.
nwd/NWD.java:
/**
* www.algorytm.org
* Algorytm Euklidesa
*/
package nwd;
public class NWD {
private int a,b;
NWD (int _a, int _b){
a = _a;
b = _b;
}
public int _NWD (){
while (!IsEqual(a,b)){
odejmij();
}
return a;
}
private void odejmij(){
if (a>=b) a -= b;
else b-=a;
}
private boolean IsEqual (int a, int b){
if (a == b) return true;
else return false;
}
}