15 lines
171 B
Plaintext
Raw Normal View History

2024-07-30 16:36:33 +02:00
import log
main() {
log.number(gcd(1071, 462))
}
2024-08-05 18:47:24 +02:00
gcd(a Int, b Int) -> Int {
2024-07-30 16:36:33 +02:00
loop {
2024-08-03 23:32:47 +02:00
switch {
a == b { return a }
a > b { a -= b }
_ { b -= a }
2024-07-30 16:36:33 +02:00
}
}
}