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?

Najmniejsza wspólna wielokrotność - Implementacja w Java
Ocena użytkownikóww: *****  / 8
SłabyŚwietny
Nadesłany przez Dominik Goździuk, 02 listopada 2011 17:10
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.

NWW.java:
//Najmniejsza wspólna wielokrotnosc
//(c) Dominik Goździuk
//www.algorytm.org

import java.util.Scanner;

public class NWW {
	
	// Obliczamy NWD korzystajac z algorytmu zamieszczonego na stronie www.algorytm.org
	public static int nwd(int x, int y) {
		while (x != y) {
			if (x > y)
				x -= y;
			else
				y -= x;
		}
		return x;
	}
	
	public static void main(String[] args) {
		int x,y;
		
		Scanner sc = new Scanner(System.in);
		//Pobieramy pierwsza liczbe
		System.out.print("Podaj pierwsza liczbe: ");
		x = sc.nextInt();
		//Pobieramy druga liczbe
		System.out.print("Podaj druga liczbe: ");
		y = sc.nextInt();
		
		//Obliczamy i wyswietlamy NWW
		System.out.println("NWW liczb " + x + " i " + y + " wynosi: " + ((x*y)/nwd(x,y)));
	}
}
Dodaj komentarz