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

when green flag clicked
set [a v] to (36)
set [b v] to (90)
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 = 36
b = 90
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 = 36;
b = 90;
while (!(b === 0)) {
  t = mod(a, b);
  a = b;
  b = t;
}
console.log(a);

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