Sprawdzanie parzystości oraz NWD

Odpowiedz Nowy wątek
2007-01-10 12:09
0

Witam,

Mam kilka pytań:

  1. Jak można sprawdzić czy liczba n jest parzysta - za pomocą odejmowania?

  2. Jak wyznaczyć NWD dwóch liczb korzystając z operatora div a nie korzystacjąc z operatora mod?

Będę wdzięczny za pomoc.

Pozdrawiam
Tp

Pozostało 580 znaków

2007-01-10 13:57
Gumiś
0

Ad 1.

if n mod 2 = 0 then 
  parzysta 
else
  nieparzysta

Pozostało 580 znaków

2007-01-10 14:44
0

Jeśli nie chodzi o algorytm Euklidesa (nie wspomniałeś o tym), to proste, a jeśli tak, to skorzystać możesz z zależności, że a mod b = a - b * (a div b) hehe

Co do parzystości, to najłatwiej byłoby: if x and 1 = 0 then parzysta else nieparzysta

Pozdrawiam.

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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