Sprawdzanie parzystości oraz NWD

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

0

Ad 1.

if n mod 2 = 0 then 
  parzysta 
else
  nieparzysta
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.

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