For finding the greatest common divisor of two given integers. A method based on the division algorithm is used called ............

For finding the greatest common divisor of two given integers. A method based on the division algorithm is used called ............

For finding the greatest common divisor of two given integers. A method based on the division algorithm is used called ............

A

Euclid's division algorithm

B

Euclid's addition algorithm

C

Euclid's subtraction algorithm

D

Euclid's multiplication algorithm

Medium
Solution
verified
Verified by GMS
Correct option is A)

Euclid's division algorithm is a way to find the HCF of two numbers by using Euclid's division lemma. It states that if there are any two integers  and , there exists  and  such that it satisfies the given condition  where ..
Therefore,  is the correct answer.

Getting Info...
Cookie Consent
We serve cookies on this site to analyze traffic, remember your preferences, and optimize your experience.
Oops!
It seems there is something wrong with your internet connection. Please connect to the internet and start browsing again.
AdBlock Detected!
We have detected that you are using adblocking plugin in your browser.
The revenue we earn by the advertisements is used to manage this website, we request you to whitelist our website in your adblocking plugin.
Site is Blocked
Sorry! This site is not available in your country.