A Simple view in G.C.D
Level
pending
If {r} are the Gross Common Divisor of the integers {a}and {b}, we can state that there exist to integer {c}and {d} such a=rc and b= rd
What can we say about the numbers c and d?
C and Dare Coprimes
D divides C and C>D
C divides D and and D>C
C and D are primes
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
1 solution
We can solve it be contradiction. So , we have that a=rc and b=rd if c and d are not cooprimes they have some factor in common e .So a and b will have two common factor r and e . So r e divides a and b and r e >r So r is not the Greatest common divisor.