Write a program that takes two non-negative integers

Assignment Help Computer Engineering

Reference no: EM132211450

Write a program that takes two non-negative integers from standard input and calculates their greatest common divisor (gcd).

Recall that the greatest common divisor of two integers is the largest positive integer that is a divisor of both numbers.

For example, the gcd of 6 and 9 is 3; the gcd of 16 and 32 is 16; and. by number theory, the gcd of 0 and a, for a = 0, 1, 2, ... is a. At the start of the program, prompt the user to input two integers by printing "Calculate GCD (A, B).

Input A B:\n". If either input is negative, then print "Both inputs must be non-negative.\n". If both inputs are non-negative, then print their gcd as "The gcd is .\n", where is replaced by your calculated gcd.

As part of your program, you must make a function that takes two integer arguments and returns their gcd as an integer.

You can use the following function prototype: int gcd(int a, int b); Example input/output pairs (excluding the prompt) are provided below: Input: 6 9; Output: The gcd is 3. Input: 32 16; Output: The gcd is 16. Input: 4 0; Output: The gcd is 4. Input: -1 3; Output: Both inputs must be non-negative.

Reference no: EM132211450

Questions Cloud

Write a program that solves the coin row problem : Write a program that solves the Coin Row problem in the C++ language. Your program should ask a user for the number of coins and coin values.

Write a program that reads ten numbers from the screen : Write a program that reads 10 numbers from the screen, calculates the mean (average), finds the minimum and maximum values, and outputs them to the screen.

Create a list of these numbers and find the arithmetic mean : Write a program for: In a text file INPUT integers separated by a space, perhaps in a few lines.

Write a program that reads a file of dna data : Write a program that reads a file of DNA data and searches for protein sequences. DNA data consists of long strings of the letters A,C,G, and T.

Write a program that takes two non-negative integers : Write a program that takes two non-negative integers from standard input and calculates their greatest common divisor (gcd).

Write a program that reads its input into an array : Write a program that reads its input into an array and then uses selection sort to sort the array. In selection sort, we first find the smallest element.

Write a program that can be used by a small theater : Write a program that can be used by a small theater to sell tickets for performances.

Calculate team a record at the end of the season : Write a program that reads file called bballscores.txt containing the score of Team A's basketball games. The file will contain two numbers per line.

Create an array that will store input data for daily sales : Write a program using an array that will process sales data for a week. Create an array that will store input data for the daily sales for a week (7 days).

User Account

All Pages