Ask
your own question, for FREE!
Mathematics
14 Online
Prove that the greatest common divisor of the integers a and b is the same as the greatest common divisor of the integers a-b and b.
Still Need Help?
Join the QuestionCove community and study together with friends!
lets call the GCD of a and b d. that would imply that we can write them as:\[a=pd\]\[b=qd\]where p and q are some other integers. agreed?
is this the whole proof? or is there more
I just stated the first part and asked you if you agreed with the initial reasoning.
yes i agreed can you finish the proof? i need more clarification
so, if you agree with that, then try and express a-b in terms of pd and qd. what do you get?
Still Need Help?
Join the QuestionCove community and study together with friends!
I'm still learning this proof class and i don't understand how to start it let alone finish the proof
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
heartlessprophet:
Aye what's 19z%u00f74p=9u03c0 my teacher thinking of impossible questions for us
kippppp:
does anyone have any good tips for writing stories? i'm trying to write a dnd campaign but i'm not that great of a writer yet.
GRIZZLEY19:
Y'all let me know what y'all think about this beat I made I took me like a hour maybe rate it 0/10 https://drive.
Ultrilliam:
Welcome to the 10th Anniversary Update! (Part 2) Sorry this one passed the date a
Twaylor:
was walking downtown and my adhd brain wanted to make some (rock?) lyrics: There'
AndreW2002:
There is an error when sending GIFs, is this known or is this a level requirement
serenitystXrgazer:
Getting sent to anti gay christian covestion camp in a few weeks, any tips. guys i think im cooked.
Aubree:
Guys, what does love feel like? I've been getting a tight chest and when I talk to him my heart rate hangs out around 100-120 beats per min, and when he doe
thereneelg:
ok... anyone have advice?? ...I did Choir all throughout Middle school and have ALWAYS been put in Soprano those three years.
kamariana:
The Byzantine Procopius is known for (5 points) reconquering much of the old Roma
22 minutes ago
0 Replies
0 Medals
5 hours ago
5 Replies
1 Medal
19 hours ago
0 Replies
0 Medals
1 hour ago
15 Replies
4 Medals
2 hours ago
6 Replies
0 Medals
1 day ago
10 Replies
0 Medals
5 hours ago
10 Replies
1 Medal
2 days ago
10 Replies
2 Medals
4 days ago
6 Replies
1 Medal
5 days ago
0 Replies
0 Medals