Euclidean Algorithm for Math Olympiad

[et_pb_section fb_built="1" _builder_version="4.0"][et_pb_row _builder_version="3.25"][et_pb_column type="4_4" _builder_version="3.25" custom_padding="|||" custom_padding__hover="|||"][et_pb_text _builder_version="3.27.4" text_font="Raleway|300|||||||" text_text_color="#ffffff" header_font="Raleway|300|||||||" header_text_color="#e2e2e2" background_color="#0c71c3" custom_padding="20px|20px|20px|20px" border_radii="on|5px|5px|5px|5px" box_shadow_style="preset3"]

Get motivated... try this quiz

[/et_pb_text][et_pb_code _builder_version="4.0.7" custom_margin="20px||20px||false|false"]

[/et_pb_code][et_pb_text _builder_version="4.2.2" text_font="Raleway|300|||||||" text_text_color="#ffffff" header_font="Raleway|300|||||||" header_text_color="#e2e2e2" background_color="#0c71c3" custom_padding="20px|20px|20px|20px" border_radii="on|5px|5px|5px|5px" box_shadow_style="preset3"]

Understand the problem

[/et_pb_text][et_pb_text _builder_version="3.27.4" text_font="Raleway||||||||" background_color="#f4f4f4" custom_margin="10px||10px" custom_padding="10px|20px|10px|20px" box_shadow_style="preset2"]

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

[/et_pb_text][/et_pb_column][/et_pb_row][et_pb_row _builder_version="3.25"][et_pb_column type="4_4" _builder_version="3.25" custom_padding="|||" custom_padding__hover="|||"][et_pb_text _builder_version="3.27.4" text_font="Raleway|300|||||||" text_text_color="#ffffff" header_font="Raleway|300|||||||" header_text_color="#e2e2e2" background_color="#0c71c3" custom_margin="48px||48px" custom_padding="20px|20px|20px|20px" border_radii="on|5px|5px|5px|5px" box_shadow_style="preset3"]

Tutorial Problems... try these before watching the video.

[/et_pb_text][et_pb_text _builder_version="4.0.7" text_font_size="18px" custom_padding="20px|30px|20px|30px|false|false" border_radii="on|5px|5px|5px|5px" box_shadow_style="preset1"]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.

[/et_pb_text][et_pb_text _builder_version="3.27.4" text_font="Raleway|300|||||||" text_text_color="#ffffff" header_font="Raleway|300|||||||" header_text_color="#e2e2e2" background_color="#0c71c3" custom_margin="48px||48px" custom_padding="20px|20px|20px|20px" border_radii="on|5px|5px|5px|5px" box_shadow_style="preset3"]

Now watch the discussion video

[/et_pb_text][et_pb_video src="https://youtu.be/niVQtayB5D8" _builder_version="4.2.2"][/et_pb_video][et_pb_text _builder_version="3.27.4" text_font="Raleway|300|||||||" text_text_color="#ffffff" header_font="Raleway|300|||||||" header_text_color="#e2e2e2" background_color="#0c71c3" min_height="12px" custom_margin="50px||50px" custom_padding="20px|20px|20px|20px" border_radii="on|5px|5px|5px|5px" box_shadow_style="preset3"]

Subscribe to Cheenta's youtube channel

[/et_pb_text][et_pb_code _builder_version="4.0.6"]

[/et_pb_code][et_pb_text _builder_version="3.27.4" text_font="Raleway|300|||||||" text_text_color="#ffffff" header_font="Raleway|300|||||||" header_text_color="#e2e2e2" background_color="#0c71c3" custom_margin="50px||50px" custom_padding="20px|20px|20px|20px" border_radii="on|5px|5px|5px|5px" box_shadow_style="preset3"]

Similar Problems

[/et_pb_text][et_pb_post_slider include_categories="10" image_placement="left" use_text_overlay="on" _builder_version="4.0.6"][/et_pb_post_slider][et_pb_divider _builder_version="3.22.4" background_color="#0c71c3"][/et_pb_divider][/et_pb_column][/et_pb_row][/et_pb_section][et_pb_section fb_built="1" fullwidth="on" _builder_version="4.2.2" saved_tabs="all" global_module="50751"][et_pb_fullwidth_header title="Math Olympiad Program" button_one_text="Learn more" button_one_url="https://cheenta.com/matholympiad/" header_image_url="https://cheenta.com/wp-content/uploads/2018/03/matholympiad.png" _builder_version="4.2.2" title_font="Acme||||||||" title_font_size="46px" background_color="#00647a" custom_button_one="on" button_one_text_color="#00647a" button_one_bg_color="#ffffff"]

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.

[/et_pb_fullwidth_header][/et_pb_section]

Share:

8 Cheenta students cracked the Regional Math Olympiad 2025

December 26, 2025

In 2025, 8 students from Cheenta Academy cracked the prestigious Regional Math Olympiad. In this post, we will share some of their success stories and learning strategies. The Regional Mathematics Olympiad (RMO) and the Indian National Mathematics Olympiad (INMO) are two most important mathematics contests in India.These two contests are for the students who are […]

$Cheenta Students Shine at IOQM 2025$

Cheenta Students Shine at IOQM 2025

October 26, 2025

Cheenta Academy proudly celebrates the success of 27 current and former students who qualified for the Indian Olympiad Qualifier in Mathematics (IOQM) 2025, advancing to the next stage — RMO. This accomplishment highlights their perseverance and Cheenta’s ongoing mission to nurture mathematical excellence and research-oriented learning.