Witamy na forum PC Format Zapraszamy do REJESTRACJI


Użytkownicy przeglądający ten wątek: 1 gości

NWD i NWW - pascal (pomocy)

#1
NWD i NWW - pascal (pomocy)
Witam,

Muszę napisać program do obliczenia największego wspólnego dzielnika i najmniejszej wspólnej wielokrotności z liczb 12 i 8. Korzystam z algorytmu Euklidesa jednak mam problem, ponieważ muszę to zrobić tak, żeby np. NWD na końcu wyszło 4 (chodzi o to, żeby ten algorytm nie był napisany ogólnie dla dowolnych liczb tylko dla tych konkretnych).
Kod:
var a,b,c:integer;
begin
write('podaj pierwsza liczbe : ');
readln(a);
write('podaj druga liczbe : ');
readln(b);

while (b<>0) do
begin
c := a mod b;
a := b;
b := c;
end;

write('NWD : ',a);

end.
Domyślam się, że do a i b mam przypisać 12 i 4, ale nie wiem jak zapisać to działanie dalej, żeby wyszedł konkretny wynik.
Mi wyszło coś takiego, ale raczej to nie jest dobrze zrobione. xd
Kod:
var a,b,c:integer;
a:= 12
b:= 8
begin
while (b<>0) do
begin
c := a mod b;
a := b;
b := c;
end;
Byłbym bardzo wdzięczny za pomoc w rozwiązaniu tego. Z góry dziękuję Wesoły
 System operacyjny: windows_seven Przeglądarka: chrome
#2
RE: NWD i NWW - pascal (pomocy)
Witam, no i w czym problem - przecież masz dobrze napisany program (brakuje tylko średników w instrukcji przypisania do zmiennej a i b). NWW możesz policzyć jako
Kod:
a div NWD(a, b) * b
Dzielenie wykonuje się najpierw, aby nie doszło do przepełnienia (choć dla tak małych liczb nie dojdzie do niego Oczko).
 System operacyjny: linux_ubuntu Przeglądarka: firefox
Programy: Polecane / Nowe / Inne




Podobne wątki (NWD i NWW - pascal (pomocy))
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  Baza danych - dzialania, Pascal Jamuna 2 5408 10.04.2021, 19:08
Ostatni post: softwareman
  dev pascal, problem z funkcją kwadratową Sentinel24 4 10988 21.10.2016, 11:20
Ostatni post: koneton
  [Pascal/Delphi] Sortowanie quicksort oraz scalanie. Chudy2000 3 10552 01.05.2016, 22:34
Ostatni post: Szachista

Skocz do: