Najmniejsza wspólna wielokrotność

0

jest to optymalna metoda na wyznaczenie nww?

public class NWW {
	public static void main (String [] args) {
		
		int a = 21;
		int b = 14;
		
		int NWW = a*b;
		for(int i = 1; i<=a*b;i++) {
			
			if(a % i == 0 && b % i ==0)
				NWW = a*b/i;
		}
		
		System.out.println(NWW);
	}
}

Najmniejsza wspólna wielokrotność nww =ab/i, bo i to najmniejszy wspólny dzielnik a więc NWW to i(a/i)(b/i)

1

Przecież sam napisałeś jaka jest optymalna metoda. Najpierw policz NWD algorytmem Euklidesa, a potem zastosuj wzór:
NWW(a,b) = a(b/i), gdzie i = NWD(a,b)

1 użytkowników online, w tym zalogowanych: 0, gości: 1