1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16

/*
    Copyright Michael Lodder. All Rights Reserved.
    SPDX-License-Identifier: Apache-2.0
*/
use crate::BigNumber;

/// GcdResult encapsulates the gcd result and the Bézout coefficients
#[derive(Debug, Clone)]
pub struct GcdResult {
    /// Quotient
    pub gcd: BigNumber,
    /// Bézout coefficient
    pub x: BigNumber,
    /// Bézout coefficient
    pub y: BigNumber,
}