# 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?

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

# 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.