Is (a,b) the GCD of a and b in a Divisibility Proof?

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
Sign up Log in
2 replies · 3K views
wloger
Messages
2
Reaction score
0
Figured it out nvm
 
Last edited:
Physics news on Phys.org

Discussion

Are we to assume that (a,c) is the "greatest common denominator" of a and c?
 

Similar threads

Undergrad Proving a divides c when gcd(a,b)=1 in a UFD
  • elias001
  • · Replies 23 ·
  • Linear and Abstract Algebra
Replies
23
GCD of a and b: Proving $gcd(a',b')=1$
  • karush
  • · Replies 4 ·
  • Linear and Abstract Algebra
Replies
4
Proof that gcd(a+b, ab) = 1 when gcd(a, b) = 1
  • Math100
  • · Replies 12 ·
  • Calculus and Beyond Homework Help
Replies
12
Prove that ## gcd(a, n)=gcd(b, n) ##.
  • Math100
  • · Replies 2 ·
  • Precalculus Mathematics Homework Help
Replies
2
Why does d divide gcd(a,-b) in a gcd proof?
  • issacnewton
  • · Replies 2 ·
  • Linear and Abstract Algebra
Replies
2
Graduate Proof of the Order Divisibility Property
  • squire636
  • · Replies 4 ·
  • Linear and Abstract Algebra
Replies
4
Undergrad Is there a formula for gcd(a+h,b+k) given gcd(a,b) and gcd(h,k)?
  • harshant
  • · Replies 2 ·
  • Linear and Abstract Algebra
Replies
2
Proof: Divisibility of Integers by 4
  • Math100
  • · Replies 5 ·
  • Precalculus Mathematics Homework Help
Replies
5
Show that gcd(a,b) is the smallest positive element in the set {ma+nb}
  • docnet
  • · Replies 2 ·
  • Precalculus Mathematics Homework Help
Replies
2
Divisibility test: checking if numbers are divisible by 4, 6, or 8
  • Zaza
  • · Replies 7 ·
  • Precalculus Mathematics Homework Help
Replies
7