Get motivated… try this quiz

Understand the problem

Euclidean algorithm is a very important tool of mathematics. Learn more about it using the video and the problems.

Tutorial Problems… try these before watching the video.

1. Why is division by zero undefined?
2. Is the divisor greater than or less than the remainder?
3. Find two numbers which are very hard to prime factorize. How can you compute their GCD in a short amount to time?

You may send solutions to support@cheenta.com. Though we usually look into internal students work, we will try to give you some feedback.

Now watch the discussion video

Subscribe to Cheenta’s youtube channel

Similar Problems

Central-Limit-Theorem

ISI MStat PSB 2012 Problem 5 | Application of Central Limit Theorem

This is a very beautiful sample problem from ISI MStat PSB 2012 Problem 5 based on central limit theorem . Let’s give it a try !!

ISI MStat PSB 2007 Problem 7 | Conditional Expectation

This is a very beautiful sample problem from ISI MStat PSB 2007 Problem 7. It’s a very simple problem, which very much rely on conditioning and if you don’t take it seriously, you will make thing complicated. Fun to think, go for it !!

ISI MStat Entrance Exam books based on Syllabus

Are you preparing for ISI MStat Entrance Exams? Here is the list of useful books for ISI MStat Entrance Exam based on the syllabus.

ISI MStat PSB 2008 Problem 8 | Bivariate Normal Distribution

This is a very beautiful sample problem from ISI MStat PSB 2008 Problem 8. It’s a very simple problem, based on bivariate normal distribution, which again teaches us that observing the right thing makes a seemingly laborious problem beautiful . Fun to think, go for it !!

ISI MStat PSB 2004 Problem 6 | Minimum Variance Unbiased Estimators

This is a very beautiful sample problem from ISI MStat PSB 2004 Problem 6. It’s a very simple problem, and its simplicity is its beauty . Fun to think, go for it !!

ISI MStat PSB 2004 Problem 1 | Games and Probability

This is a very beautiful sample problem from ISI MStat PSB 2004 Problem 1. Games are best ways to understand the the role of chances in life, solving these kind of problems always indulges me to think and think more on the uncertainties associated with the system. Think it over !!

ISI MStat PSB 2013 Problem 5 | Simple Random Sampling

This is a sample problem from ISI MStat PSB 2013 Problem 5 based on the simple random sampling model, finding the unbiased estimates of the population size.

ISI MStat PSB 2013 Problem 4 | Linear Regression

This is a sample problem from ISI MStat PSB 2013 Problem 4. It is based on the simple linear regression model, finding the estimates, and MSEs.

ISI MStat PSB 2011 Problem 1 | Linear Algebra

This is ISI MStat PSB 2011 Problem 1, based on patterns in matrices and determinants, and using a special kind of determinant decomposition. Try this out!

ISI MStat PSB 2014 Problem 9 | Hypothesis Testing

This is a another beautiful sample problem from ISI MStat PSB 2014 Problem 9. It is based on testing simple hypothesis, but reveals and uses a very cute property of Geometric distribution, which I prefer calling sister to Loss of memory . Give it a try !

Math Olympiad Program

Cheenta faculty team consists of Olympians, researchers and active mathematicians from leading universities of the world.
We specialize in Math Olympiad training. We have worked with brilliant kids from 4 continents since 2010.

Learn more