Foundation
Mathematics Foundation
Real Number Properties
Question
For finding the greatest common divisor of two given integers. A method based on the division algorithm is used called ............
Know your College Admission Chances Based on your Rank/Percentile, Category and Home State.
Get your JEE Main Personalised Report with Top Predicted Colleges in JoSA
Solution
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
Therefore, is the correct answer.
Therefore, is the correct answer.