Ocena użytkownikóww: ***** / 8
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)));
}
}