Using Euclidean algorithm to write gcd as linear combination

Показать описание

In this video we use the Euclidean Algorithm to find the gcd of two numbers, then use that process in reverse to write the gcd as a linear combination of the two numbers.

Рекомендации по теме

Комментарии

This is the best, clearest presentation I've seen of this including the collapsing of the previous steps.

glennredwine

I'VE BEEN SUFFERING LIKE FOR WEEKS WTF AND 5 MINS INTO THIS VIDEO I REALIZE IT'S ACTUALLY VERY EASY. THANK YOU FOR SAVING MY PITIABLE LIFE!!!!

wryaoi

Thank you so so so much sir I had been suffering because of my poor concept regarding linear combination but watching your video cleared my concept that I hadn't been able to understand for the last 2 months. I thought I wouldn't be able to perform well in my upcoming exam because of this. But you made me confident.
Respect from india

yuthikasahu

Thank you very much. My textbook explained it in a way confusing to me, and I could not find any explanation online that I could understand. You are a hero! Thanks for your teaching.

calebcurry

Lmao I set aside like 5 hours to study this, and now I only need 1. Thanks dude!

hikariwuff

You dont know how much I appreciate it, thanks

ulu

I watched this video at the start of semester and now I am watching it again for the finals. Good Explanation

NikhilS-

From one Josh to another. Thank you kind sir.

joshdegazio

Thank you so much, It's very useful for my University Exam🤝💖

SowndaramChinnadurai

Best explanation I've seen so far. Thank you.

markgelman

Amazing! Thank you so much! Love from India!

michellewest

Thank you very much Mr.Helston... Lot of thanks from Indian CBSE 10th STD students...

sreeharisureshbabu

watched like three other videos. this is the video that finally made me understand this process. thanks.

Icecube

Your explanation was very easy way for understanding.thank you sir ❤️

amruthavv

a student from India
this topic was actually out of but I helped me a lot thnz

niranjanjha

Watched this video back when I took CMSC250 (discrete math at UMD), and now am rewatching for my CMSC456 (cryptography at UMD). Thanks again lol.

alexhearn

I had such diffuclt time understanding this topic, THANKS A LOT SIR!!

ghazalkhaleghei

thank you very much, this is the only video that i understood and that i have commented on in Euclids algorithm🙏

UNIVERSAL

You explain very well, even a 5 year old can understand it

coffeecel

Superb man! U made it So easy for me thank you so much!! Well I'm from India & believe me u r a great teacher! 😊😄👍 Simply awesome

baisakhipattnaik

Using Euclidean algorithm to write gcd as linear combination

Using Euclidean algorithm to write gcd as linear combination

Euclidean Algorithm - An example ← Number Theory

GCD - Euclidean Algorithm (Method 1)

Writing gcd as a linear combination using Euclidean Algorithm

How to Find the Greatest Common Divisor by Using the Euclidian Algorithm

Euclidean Algorithm (Made simple!)

EUCLIDEAN ALGORITHM - DISCRETE MATHEMATICS

The Extended Euclidean algorithm

Euclidean algorithm to find GCD of two number

Abstract Algebra | Writing a polynomial gcd as a combination -- example.

The Euclidean Algorithm: How and Why, Visually

G.C.D. using Euclidean Algorithm and expressing it as ax+by

Extended Euclidean Algorithm Example

The Euclidean Algorithm

Extended Euclidean Algorithm and Inverse Modulo Tutorial

C Program To Find GCD using Pointers and Functions, using Euclid's Algorithm

GCD - Euclidean Algorithm (Method 2)

Euclidean Algorithm to Find the GCD of Two Numbers | Why Does It Work?

Python Program #26 - Find HCF or GCD using Euclidean algorithm

How Does Euclid’s Algorithm Give HCF? | Use Euclid's Algorithm To Find The HCF | BYJU'S Ma...

Using the Euclidean algorithm to find solutions to linear Diophantine equations - Ex 1

Finding GCD Using Euclidean Algorithm

Discrete Mathematical Structures, Lecture 3.7: The Euclidean algorithm

The Euclidean algorithm or Euclid's Algorithm of Division for finding GCD (Greatest Common Divi...