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
8090 [49]
2 years ago
13

The Euclidean algorithm - The Euclidean algorithm provides a wonderful way to calculate the greatest common factor of 2 numbers.

The greatest common factor, which is the largest number that divides evenly into 1 or more numbers, is useful for reducing fractions. The Euclidean algorithm works by dividing 1 number by the other and finding the remainder. The 2 numbers are redefined, and then the process is repeated. The process ends when the remainder is equal to 0. Following is the pseudo code for the algorithm. In c++ Use 145 and 87 to test your program. The program will find the largest common factor of the numbers (the answer should be 29).
​
Computers and Technology
1 answer:
Murljashka [212]2 years ago
4 0

The pseudo-code of the algorithm will be:

Start

Set n1 equal to 145 and n2 equal to 87.

Divide n1 by n2 and find the remainder.

Set n1 equal to n2 and n2 equal to the remainder.

Repeat steps 2 and 3 until the remainder is equal to 0.

The greatest common factor is n1.

End

What do you mean by pseudocode?

In computer science, pseudocode is indeed a plain language description of a steps in an algorithm or similar system. Pseudocode frequently employs structural patterns of a conventional programming language, although it is designed for human interpretation rather than machine reading. It generally omits features necessary for computation of the algorithm, including such variable declarations and language-specific code. When possible, the programming language is supplemented by natural language description details or succinct mathematical notation.

To learn more about pseudocode

brainly.com/question/24735155

#SPJ9

You might be interested in
How does consumption of alcohol affect your driving skills? Name three ways that alcohol can affect your driving.
Natali [406]

Drinking and driving is not recommended. You need your, hands, feet, brain, and eyes to maneuver around. Drivers must be alert and able to make judgments quickly. Drinking and driving can affect the driver in the following ways.

Judgment

The brain is the first part of the body that is affected by alcohol. Your ability to think clearly and plan ahead levels down to as low as .02%

Concentration

Alcohol can leave you concentrating on only one action. You need to stay focused on several things at once. Alcohol will interrupt your focus and might result to an accident. Many accidents are as a result of a short attention span or a distracted driver.

Vision

Alcohol, especially when taken in excess, will impair your eye movement. Not only will it slow down your eye muscle function but  will also reduce peripheral vision.

8 0
4 years ago
Read 2 more answers
What might be the explanation for the following scenario? A user reports that it took a longer than usual amount of time to acce
emmainna [20.7K]
<h2>Answer: </h2>

Usually a report is fetched from the database where data from all previous years is available. Once data is fetched, the raw data is compiled and formulated into appropriate report. The reason that report took longer is that user might have selected a date range from last two years until now which means that entire two years data was fetched from the database, operations were performed onto the raw data and the compiled data was then adjusted as per the report output.


3 0
4 years ago
Suppose that you want to write a program that inputs customer data including name, zipCode, balance, and regionNum. At the end o
Sergio039 [100]

The most likely statement during the main processing loop would be

customerCount[regionNum] =

customerCount[regionNum] + 1

<h3>What is a processing loop?</h3>

A loop means a sequence of instruction s that is continually repeated until a certain condition is reached.

In this case, the most likely statement during the main processing loop would be customerCount[regionNum] = and customerCount[regionNum] + 1.

Learn more about loop on:

brainly.com/question/4510147

#SPJ12

4 0
2 years ago
Pros and cons of the inter's<br> ability to access information
SpyIntel [72]
Pros and cons of the internet are the pros you can get the informaqtion needed to research and find out any information at your finger tips and get the answerws you need to certqin things fast. The cons the main one ise the people who misuse this to st4eal your information and indenity.
7 0
3 years ago
A T-1 system multiplexes ___ into each frame
zimovet [89]

Answer:

PCM encoded samples from 24 voice band channels

Explanation:

The Multiplexer from a lot of inputs generates one single output. And it is the select line that determines which of the input is going to influence output. And the select lines determine the increase in the quantity of data that can be sent through the network in a given amount of time. And this is termed as a data selector. Please note, this is application of multiplexer in data transmission.

And now coming to the T1 carrier system, it is a time division multiplexor, which multiplexes the PCM encoded samples coming from 24 band channels that require to be transmitted over an optical fiber or single metallic wire pair. And for this question, we need what is being multiplexed, and that is as mentioned in the Answer section.

4 0
3 years ago
Other questions:
  • You have a large company, and it is important to your business that your employees' work is backed up regularly. Which network w
    5·1 answer
  • Is social media and advancement of technology causing our society to become less social?
    13·1 answer
  • Which tab is used to configure an export to PST in Outlook 2016?
    7·2 answers
  • An employee clicks on a link in an email from what looks like a fellow employee and is taken to a fraudulent web site which asks
    6·2 answers
  • In powerpoint a point is _____ of an inch in height.
    6·1 answer
  • Computer science practical on VB.NET. program 1. program to find the square of a number. write the code achieve it​
    6·1 answer
  • Conceptual note-taking is the act of writing down information in the order it is given. drawing attention to details with a mark
    8·2 answers
  • who here plays overwatch or paladins ps4? I'm getting overwatch soon and need people to play with. please don't report this.​
    14·1 answer
  • Need help coding this it uses input and I need to use the words good and morning
    10·1 answer
  • Canada’s energy plan, named __________, makes three governmental agencies accountable for safeguarding Canada’s environment.
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!