Question: 3(a) Use the repeated division algorithm (Pg 47) to find the greatest common divisor (gcd): (i) 161 ; 12 [7 marks] (ii) 338 ; 118

3(a) Use the repeated division algorithm (Pg 47) to find the greatest common divisor (gcd):

(i) 161 ; 12 [7 marks]

(ii) 338 ; 118 [8 marks]

(b) Use the mid-square method to find the hash address of the following keys:

(i) 1043 [5 marks]

(ii) 3265 [5 marks]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Help me these questions Show your work when possible for full marks 1. List the rst 10 prime numbers. [2 marks] 2. Using Euclid's Algorithm, find the greatest common divisor (sometimes called the...

Q:

Describe the DHT algorithms that are used in each of CAN and Pastry to route a request for content to the node that holds that content. [5 marks each] (b) CAN and Pastry include mechanisms to reduce...

Q:

I need help to get a quality solution & high grade on this qn. Im using python 3.6 Eclipse Java Photon. In which area the question need more detail? Question2 (b) Make changes to the algorithm given...

Q:

answer the question clearly Describe and compare the call-by-value, call-by-name, and call-by-need evaluation strategies for functional programming languages. The ML function butlast removes the last...

Q:

What is a function calling convention and how does it impact the design of the RISC-V instruction set architecture (ISA)? [4 marks] (d) Consider the following C function that computes the greatest...

Q:

The simulator will be used to study how cyclists ride at night in low light conditions and in particular how well they can spot hazards. A typical, non-HDR LCD display will be used for the simulator....

Q:

HW 12, MAT 312/AMS 351: SPRING 2017 Problem 1. (1) Set H = {4a + 6b | a, b Z} Z. Show that H is a subgroup of Z. (2) Is H cyclic? Problem 2. Write down all the cyclic subgroups of the following...

Q:

9/14/10 12:27 PM Page 321 Chapter dug84356_ch05a.qxd 5 Factoring The sport of skydiving was born in the 1930s soon after the military began using parachutes as a means of deploying troops. Today,...

Q:

In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...

Q:

(a) A user complains that their web application Times Out after successfully connecting to a remote host, yet, an investigation with ping indicates the remote host is alive. Propose a cause of this...

Q:

International Marketing Foundations: The Four Ps of Marketing. Describe a hypothetical company and its marketing mix (the four Ps)....

Q:

a) Find the position of the mode and median of the curve abx"-1 f(x)=D- (1+bx*)* ,b>0,a >1,0ss0. 2 9 b) Can the function E be used to generate the moments of a variate x? - tx

Q:

A hall with 1 1 . 9 3 . 7 3 . 1 m ( Length * Width * Height ) , has a total area of windows of 2 . 3 m 2 . The avallable DF % is: ( use 2 . 5 H method ) 0 . 1 0 % 0 . 0 1 % 1 0 . 4 5 % 1 0 4 . 4 7 %...

Q:

B Sarah was born on May 18, 1955 Describe what would happen to her social security benefits, in general terms, if she elected to start receiving her social security benefits at age 62 Hint Use Social...

Q:

f. Did they change their names? For what reasons?

Q:

2. How do these communication technologies change intercultural communication interaction?

Q:

1. How do electronic means of communication (e-mail, the Internet, fax, and so on) differ from face-to-face interactions?