Services
Technology Web App Development Mobile App Development Windows App Development Database Development UI/UX Development Cloud Development SEO Digital Marketing Guest Posting Content Writing Artificial Intelligence Data Science ERP Development CRM Development CMS Development LMS Development Business Listing Blockchain Technology Startup Promotion
Products
Data Converter Cleaner TUC - Unit Converter Import Export Survey Manager Tweet Controller
Developer
Article Blog Forum Interview Beginner News Startup Quiz
Users
Career
Apply Job Internship
Pricing
Login Sign Up Get a Quote

forum

home / developersection / forums / create a rust program to find the gcd (greatest common divisor) of two numbers.
Ask Question

Create a Rust program to find the GCD (Greatest Common Divisor) of two numbers.

Utpal Vishwas 456 20 Jun 2023

Create a Rust program to find the GCD (Greatest Common Divisor) of two numbers.

rust programsrust
Updated 24 Jun 2023
Utpal Vishwas
Utpal Vishwas

Student

I am Utpal Vishwas from Uttar Pradesh. Have completed my B. Tech. course from MNNIT campus Prayagraj in 2022. I have good knowledge of computer networking.

Message

1 Answers

Aryan Kumar
Aryan Kumar 24 Jun 2023
Report Abuse

Sure, here is a Rust program to find the GCD (Greatest Common Divisor) of two numbers:

Rust

fn gcd(a: u64, b: u64) -> u64 {
  // Check if one of the numbers is 0.
  if a == 0 || b == 0 {
    return 0;
  }

  // Loop while b is not 0.
  while b != 0 {
    // Swap a and b.
    let temp = a;
    a = b;
    b = temp % b;
  }

  // Return a.
  return a;
}

fn main() {
  let a = 12;
  let b = 18;

  let gcd = gcd(a, b);
  println!("The GCD of {} and {} is: {}", a, b, gcd);
}

This program first checks if one of the numbers is 0. If it is, then the program returns 0. Otherwise, the program loops while b is not 0. In each iteration of the loop, the program swaps a and b and then calculates the remainder of b divided by a. The program continues looping until b is 0. Finally, the program returns a.

To run this program, you can save it as a .rs file and then compile and run it using the following commands:

Code snippet

rustc gcd.rs
./gcd

This will print the following output:

Code snippet

The GCD of 12 and 18 is: 6

This indicates that the GCD of 12 and 18 is 6.

advertising