Skip to main content

rl_lang/interpreter/stdlib/math/
gcd.rs

1use crate::interpreter::evaluator::Evaluator;
2
3pub fn std_gcd(_: &mut Evaluator, x: i64, y: i64) -> i64 {
4    let mut a = x as u64;
5    let mut b = y as u64;
6    while b != 0 {
7        (a, b) = (b, a % b);
8    }
9    a as i64
10}