Art Two: Euclidean Division Algorithm The Euclidean division algorithm is a method for finding the highest common factor (also called the greatest
common divisor) of two numbers. It is a method that can be performed by hand or programmed into a
computer to quickly find the result. Euclid, the famous Greek mathematician, first published the algorithm in
his well-known books titled Elements in about 300 BCE. The algorithm is used today in many mathematical
situations. It is also an important part of today's public key encryption method that is used to code and
decipher electronic information in the world of commerce
In simple terms this is how the algorithm works:
. Let the two numbers be a and b where a >b.
• Let ca-b.
• Let the new a and b be the smallest pair from the previous a, b and c. Make a > b.
• Repeat the above two steps until a = b. The HCF is the value of a (or b) at this point,
• If a - b = 1 then the HCF = 1.
Prove
1. Use the Euclidean division algorithm to find the HCF for six different pairs of numbers.
(Hint: The pair of numbers you choose should include larger and smaller numbers)

so a parallelogram is just like a square base times height. multiply 40 and 39 to get 1560 inches.

a triangle is base times height divided by two. so multiply 7.9 and 5 and then divide it by 2 to get 19.75inches.

the kite can be split into two separate triangles and added together to get the total area. 30 x 4 /2 which equals 60. make sure to double it for the two triangles making 120.

the correct option is 2.

step-by-step explanation:

according to the given information triangle abc is a right angle triangle with right angle at a. segment ab is 5 and segment ac is 7. point d is on segment bc and angles adb and adc are right angles.

it is given that triangles abd, cad, and cba are similar.

two triangles are similar if their corresponding sides are proportional.

in triangle cba, using pythagoras theorem

                      )

triangle abd and cba are similar,

                            (2)

triangle cad and cba are similar,

                      )

using (1), (2) and (3), we get

hence proved.

therefore option 2 is correct.

option: d is the correct answer.

d) none of the above.

step-by-step explanation:

clearly from the figure attached to the question we could see that there is no shape given. hence without any shape given in the figure and after rotation we can't obtained a square pyramid.

since, to obtain a image we need a proper figure of the pre-image so that it can be transformed.

hence, the correct answer is:

d) none of the above.

step-by-step explanation:

step-by-step explanation: the answer for wha if rt is 10 centimeters long, and wha is st? it’s 6