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

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

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