Question

How to calculate the HCF (Highest Common Factor) of two integers in Rust

Answer 1

// Highest common factor (HCF) = the largest integer that two or more numbers can be divided by

use num::integer;

fn main() {
    let a = 18;
    let b = 27;
    
    let hcf = integer::gcd(a, b);
    
    println!("HCF of {} and {} is {}", a, b, hcf);
}
 
 
 
 
/*
run:
 
HCF of 18 and 27 is 9
 
*/

 

70+ SQL courses for beginners and professionals

Answer 2

// Highest common factor (HCF) = the largest integer that two or more numbers can be divided by

#![allow(non_snake_case)]

fn HFC(mut dividend : i32, mut divisor : i32) -> i32 {
    let mut remainder = -1;
    
    let mut hcf = 0;
    
    while remainder != 0 {
        remainder = dividend % divisor;
        
        if remainder == 0 {
            hcf = divisor;
        }
        else {
            dividend = divisor;
            divisor = remainder;
        }
    } 
    
    return hcf;
}

fn main() {
    let dividend = 18;
    let divisor = 27;
    
    println!("HCF = {}", HFC(dividend, divisor).to_string());
}




/*
run:

HCF = 9

*/

 

70+ SQL courses for beginners and professionals