(adsbygoogle = window.adsbygoogle || []).push({}); GCD in PROOF??

Hey everyone,

I'm taking this course called "Number Theory" and am having a lot of difficulty with it. We're currently on "proofs" and i am having some issues.

Last week was my first weeks classes. The first day my professor jumped right into the material without giving much background. He's assigning problems left and right without giving any class examples, and the textbook seems like more of a novel than a math book.

I'm stuck on one problem. I "think" it's asking for a proof, but the directions are very unclear.

It asks:

"Tell whether each statement is true and give counterexamples to those that are false. Assume a, b, and c are arbitrary nonzero integers."

And the statement is:

"If b divides c, then (a,b) <= (a,c)."

So in english, if "c divided by b", then the GCD of "a" and "b" is less than or equal to the GCD of "a" and "c".

The back of the book lists the answer as "TRUE" but doesn't give any reasoning or proof to go along with it.

He gave us two proof examples in class using GCD and LCM etc, but i honestly don't understand them. Making up variables here and there, it doesn't look like any math i've seen before.

Here are some random facts i picked up on:

(a,b) stands for the GCD (greatest common divisor)

[a,b] stands for the LCM (lowest common multiple)

LCM = (a x b)/GCD

LCM x GCD = a x b

[a,b] = (a x b) / (a,b)

(a,b) x [a,b] = a x b

a ( (b / (a,b)) ) = (a x b) / (a,b)

b ( (a / (a,b)) ) = (a x b) / (a,b)

Yeah, that's all i know...

Can anyone help me out with this problem? I have honestly no idea where to begin. Thanks!

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# GCD in PROOF?

**Physics Forums | Science Articles, Homework Help, Discussion**