1 2 3 4 5 6 7 8 9 10 11 12 13
fn gcd(a: Int, b: Int) -> Int { while b != 0 { let r = a % b; a := *b; b := move(r); } return *a; } fn coprime(a: Int, b: Int) -> Bool { return gcd(move(a), move(b)) == 1; }