65: Write a program in C++ to find the Greatest Common Divisor (GCD) of two numbers.

 

// Write a program in C++ to find the Greatest Common Divisor (GCD) of two numbers. Go to the editor
//     Sample Output:
//     Input the first number: 25
//     Input the second number: 15
//     The Greatest Common Divisor is: 5
//     **************************************************************************************************

#include <iostream>
using namespace std;
int main()
{
    int num1, num2, gcd = 0;
    cout << "Input the first number: ";
    cin >> num1;
    cout << "Input the second number: ";
    cin >> num2;

    for (int i = 1; i <= num1 && i <= num2; i++)
    {
        if (num1 % i == 0 && num2 % i == 0)
        {
            gcd = i;
        }
    }
    cout << "The Greatest Common Divisor (GCD) of " << num1 << " and " << num2 << " is: " << gcd;

    return 0;
}


Comments

Post a Comment

Popular posts from this blog

88: Using switch statement Write a C program to input marks of five subjects Physics, Chemistry, Biology, Mathematics and Computer. Calculate percentage and grade according to following: // Percentage >= 90% : Grade A Percentage >= 80% : Grade B Percentage >= 70% : Grade C Percentage >= 60% : Grade D Percentage >= 40% : Grade E Percentage < 40% : Grade F

  // Using switch statement Write a C program to input marks of five subjects Physics, Chemistry, Biology, Mathematics and Computer. //     Calculate percentage and grade according to following: //     Percentage >= 90% : Grade A //     Percentage >= 80% : Grade B //     Percentage >= 70% : Grade C //     Percentage >= 60% : Grade D //     Percentage >= 40% : Grade E //     Percentage < 40% : Grade F #include < iostream > using namespace std ; int main () {     float phy_g , phy_t , chem_g , chem_t , bio_g , bio_t , math_g , math_t , comp_g , comp_t , per ;     cout << " Enter your Physics marks: " ;     cin >> phy_g ;     cout << " Out of: " ;     cin >> phy_t ;     cout << " Enter your Chemistry marks: " ;     cin >> chem_g ;     cout << " Out of...
Read more

205: Book Catalog: Define a struct to represent a book with attributes like title, author, and publication year. Write a program to create a catalog of books by taking user input and display books published after a certain year.

  // Book Catalog: Define a struct to represent a book with attributes like title, author, and publication year. // Write a program to create a catalog of books by taking user input and display books published after a certain year. #include < iostream > using namespace std ; struct Books {     string title , author ;     int year ; }; Books new_book (); void print_book ( int i , Books x []); int main () {     int num ;     cout << " Enter the total number of books: " ;     cin >> num ;     // const int total = num;     Books book [ num ];     for ( int i = 0 ; i < num ; i ++)     {         book [ i ] = new_book ();     }     system ( " cls " );     int year ;     cout << " Enter the year: " ;     cin >> year ;     cout << " \n Every book published ...
Read more

15: Take input of age and name of 3 people by user and determine oldest and youngest among them with his age. -_-_-_-_-_-_-_-_-(line with spaces input concept)-_-_-_-_-_-_-_-_

  // Take input of age and name of 3 people by user and determine oldest and youngest among them with his age. #include < iostream > using namespace std ; int main () {     string person_1 , person_2 , person_3 ;     int age_1 , age_2 , age_3 ;     cout << " Enter the name of first person: " ;     getline ( cin >> ws , person_1 );     cout << " Enter his age: " ;     cin >> age_1 ;         cout << " \n Enter the the name of second person: " ;     getline ( cin >> ws , person_2 );     cout << " Enter his age: " ;     cin >> age_2 ;         cout << " \n Enter the name of third person: " ;     getline ( cin >> ws , person_3 );     cout << " Enter his age: " ;     cin >> age_3 ;     if ( age_1 > age_2 )   ...
Read more