#941. Евклидийн алгоритм

when green flag clicked
set [a v] to (12)
set [b v] to (21)
repeat until <(b) = (0)>
set [t v] to ((a) mod (b))
set [a v] to (b)
set [b v] to (t)
end
say (a)

# Ногоон туг дарахад
a = 12
b = 21
while not (b == 0):
    t = a % b
    a = b
    b = t
print(a)

// Scratch-ийн mod сөрөг тоонд ч эерэг үлдэгдэл өгдөг
function mod(a, b) {
  return ((a % b) + b) % b;
}

let a = 0, b = 0, t = 0;

// Ногоон туг дарахад
a = 12;
b = 21;
while (!(b === 0)) {
  t = mod(a, b);
  a = b;
  b = t;
}
console.log(a);

💡 Итгэлгүй байна уу? Scratch дээр угсарч туршаад үзээрэй.