algorytm.org

Implementacja w Java



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Algorytm Euklidesa - Implementacja w Java
Ocena użytkownikóww: *****  / 22
SłabyŚwietny
Nadesłany przez Tomasz Lubiński, 26 lipca 2005 01:00
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.

Euklides.java:
/**
 * www.algorytm.org
 * Algorytm Euklidesa
 * (c)2005 Tomasz Lubiński
 */

public class Euklides {

	public static void main(String[] args) {
		int a,b;
		
		System.out.println("Podaj a.");
		a = Console.readInt("?");
		System.out.println("Podaj b.");
		b = Console.readInt("?");
		
		while (a != b){
			if (a > b)
				a -= b;
			else
				b -= a;
		}
		
		System.out.println("Największy wspólny dzielnik (NWD) to: "+a);
	}
}
Dodaj komentarz