NWD (rekurencyjnie)

NWD (rekurencyjnie)

Program: obliczający NWD.

Obliczający NWD z zainicjowanych w programie zmiennych – w tym przypadku 20/30, program wykorzystując do tego rekurencję.

Kompilator: Eclipse

Galeria:

Program w akcji.

Kod programu:

public class glowna {
	//Program obliczający NWD.
		static int nwd(int a,int b)
		{
			if(b==0) 
				return a;
			else 
				return nwd(b,a % b);		
		}
	public static void main(String[] args) {
		System.out.print("NWD: "+nwd(30,20));
	}
}

Słowniczek pojęć:

Największy wspólny dzielnik dla danych dwóch (lub więcej) liczb całkowitych największa liczba naturalna dzieląca każdą z nich.