Greatest common divisor

The will is there.

Well, when you look at it numerically you see that both 6 and 15 are divisible by 3.

And notice, I can't reduce this anymore.

And that's interesting.

Well, he is now, that's for sure.

But we saw before, we could put into reduced form.

I'll try to be more creative when I think of my numbers.

You should do something as a representative Should do that? The wig thing?

He announced his engagement to her.

The mathematics community should settle on one of the two.

And in other videos I've explained why this works.

I had a promise at my showcase

That's what v squared is, times v times v.

JACK I didn't bungle it.

Euclid's algorithm is incredibly simple.

So the best way to do that is just to figure out what is the

Let's do another problem.

Let's do another problem.

We can simplify this further twelve and forty five have common factors.

Some politicians never make good on campaign promises.

Well the largest number that divides into all of these guys is twenty.

Some politicians never make good on campaign promises.

You got it five.

Now, the idea for TEDx came from a number of different places.

Taking a step back, this first one made sense.

Now, both of these numbers have a 2 times 2 in it, or they're both divisible by 4.

Well, that's it for now.

So, our greatest common divisor of 10 and 7, so let me write that down, so we have 10

And the easiest way we can do that, is say hey, is there any common factor?

Eventually you're going to say, hey, wait, look, the

The area also has one of the lowest ratios of parks to people in the city.

So 36 8 is the same thing as so we can simplify, dividing the numerator and denominator by 4.

And 25 divided by 5 is equal to 5, and now we have 3 5.

If a b, we're going to return a.

We're going to reserve a proof for it for an algebra class that you might take in college or in high school.

Otherwise, else.

Well you can think of what's the biggest number that divides into both of these numbers?

When you look at the prime factorization, the only thing that's common right over here is a 3

The independent candidate took the abortion issue off his platform.

Europe's crisis must be contained.

Another way to say this is, gcd(20, 40)  ?

And then 100 divided by 4 is 25.

So we think of what's the largest number that divides into all three of these?

We're asked, What is the greatest common divisor of 10 and 7? Let's now break out our paper for this