НСД (Евклід)
Rust Алгоритми
while + обмін
Блок-схема за ДСТУ
Вихідний код
fn gcd(mut a: u64, mut b: u64) -> u64 {
while b != 0 {
let t = b;
b = a % b;
a = t;
}
a
}while + обмін
fn gcd(mut a: u64, mut b: u64) -> u64 {
while b != 0 {
let t = b;
b = a % b;
a = t;
}
a
}