1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
frutty [35]
3 years ago
7

The greatest common divisor of integers x and y is the largest integer that evenly divides into both x and y. Write a recursive

method gcd that returns the greatest common divisor of x and y. The gcd of x and y is defined recursively as follows: If y is equal to 0 then gcd(x,y) is x; otherwise gcd(x,y) is gcd(y,x%y), where % is the remainder operator
Computers and Technology
1 answer:
Virty [35]3 years ago
4 0

Answer:this is made in java programing language

Program:

/**********************************************************

* The following GreatestCommonDivisor class demonstrates *

* a method called gcd. It reads two integers from the user*

* and displays the GCD of two integers. The method gcd *

* calculates and returns the GCD of two integers. *

**********************************************************/

// GreatestCommonDivisor class

import java.util.Scanner;

public class GreatestCommonDivisor

{

// start main main method

public static void main(String[] args)

{

// declare variables

int firstInteger;

int secondInteger;

int gcdOfTwoIntegers;

// create an object for Scanner class

Scanner input = new Scanner(System.in);

Prompt the user to enter the two positive integers.

// prompt the user to enter the first integer

System.out.print("Enter the first positive integer: ");

firstInteger = input.nextInt();

// prompt the user to enter the second integer

System.out.print("Enter the second positive integer: ");

secondInteger = input.nextInt();

Call the gcd method to get the greatest common divisor of two integers.

// call gcd method to get gcd of two integers

gcdOfTwoIntegers =

gcd(firstInteger, secondInteger);

Display the greatest common divisor of two integers.

// display the gcd of two integers

System.out.println("The GCD of " + firstInteger + " and " + secondInteger +

" is " + gcdOfTwoIntegers);

} // end of main method

The following gcd method accepts two integers as its parameters. It finds and returns the greatest common divisor of these integers recursively.

// gcd method implementation

public static int gcd(int x, int y)

{

// verify whether the value of y is zero or not

if(y == 0)

// return x if the value of y is zero

return x;

else

/* call gcd method recursively if the value of y is non-zero */

return gcd(y, x % y);

} // end of gcd method

} // end of GreatestCommonDivisor class

Explanation:

You might be interested in
A cell reference is also called a cell _______.
viva [34]
A cell reference is also called a cell address.
7 0
3 years ago
Where does the CPU store its computations
mario62 [17]

Answer:

In main memory

Explanation:

Hope this helps

8 0
3 years ago
Read 2 more answers
What is the best computer for college?
scoundrel [369]
Acer Chromebook is a great computer made by Google!

4 0
3 years ago
RAM
Alex Ar [27]

Answer:

The answer to this question is given below in the explanation section

Explanation:

The correct answer is RAM.

RAM is used for storing programs and data currently being processed by the CPU.  So, the data in the RAM, can be easily accessible and processed by the CPU more fastly.

While Mass memory and neo volatile memory is not correct options. because these types of memory can stores a large amount of data but CPU fetch data from these memories into RAM. and, RAM can only be used by the CPU when performing operations.

7 0
4 years ago
The portion of memory that is more or less permanent is called __________ memory.
lisabon 2012 [21]

The portion of memory that is more or less permanent is called <u>long term memory.</u>

<u></u>

<h3>What is Long-term memory?</h3>

Long-term memory guides to the memory process in the brain that takes knowledge from the short-term memory store and creates long-lasting memories. These recollections can be from an hour ago or several decades ago. Long-term memory can hold an unlimited amount of knowledge for an indefinite period of time.

<h3>What is long-term memory in psychology?</h3>

Long-term memory refers to unlimited storage information to be carried for long periods, even for life. There are two types of long-term memory: declarative or direct memory and non-declarative or implicit memory. Direct memory refers to information that can be consciously evoked.

To learn more about Long-term memory, refer

brainly.com/question/25040884

#SPJ4

6 0
2 years ago
Other questions:
  • What is the main purpose of broadcasting via satellite? A. To enable signal reception at night B. To convert analog signals to d
    5·1 answer
  • Which evaluation factor will be most important when choosing technology for the company
    5·1 answer
  • A _____ describes two or more computers connected to each other.
    9·2 answers
  • I love dog my is 16 weeks old how old is yours
    12·1 answer
  • How does voting help in a social news site?
    10·1 answer
  • Write a function called count_occurrences that takes two strings. The second string should only be one character long. The funct
    13·1 answer
  • Hvhblfffffffff<br> eafafaefafsa
    9·2 answers
  • What games do you play?<br><br><br> Be sure not to report any answers!
    5·1 answer
  • Please help on both of these questions will give brainliest<br> !!
    9·2 answers
  • Will give brainly if answer all or my questions
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!