Question

Use the Euclidean algorithm to find the Greatest Common Divisor (GCD) of the numbers 1083974892 and 48298209703. Are these numbers relatively prime? Hence or otherwise derive two numbers with at least 10 digits each that have GCD = 41. Hint - use fprintf() to print large numbers in MATLAB without exp notation.

          Use the Euclidean algorithm to find the Greatest Common Divisor (GCD) of the numbers 1083974892 and 48298209703. Are these numbers relatively prime? Hence or otherwise derive two numbers with at least 10 digits each that have GCD = 41. Hint - use fprintf() to print large numbers in MATLAB without exp notation.
        
Show more…

Added by Encarnacion W.

Calculus: Early Transcendentals
Calculus: Early Transcendentals
James Stewart 8th Edition
AceChat toggle button
Close icon
Ace pointing down

Please give Ace some feedback

Your feedback will help us improve your experience

Thumb up icon Thumb down icon
Thanks for your feedback!
Profile picture
Use the Euclidean algorithm to find the Greatest Common Divisor (GCD) of the numbers 1083974892 and 48298209703. Are these numbers relatively prime? Hence or otherwise derive two numbers with at least 10 digits each that have GCD = 41. Hint - use fprintf() to print large numbers in MATLAB without exp notation.
Close icon
Play audio
Feedback
Powered by NumerAI
David Collins Kathleen Carty
Danielle Fairburn verified

Sri K and 51 other subject Calculus 3 educators are ready to help you.

Ask a new question

*

Labs

-

Want to see this concept in action?

NEW

Explore this concept interactively to see how it behaves as you change inputs.

View Labs

*

Key Concepts

-
Key Concept
Premium Feature
Explore the core concept behind this problem.
Play button
Key Concept
Premium Feature
Explore the core concept behind this problem.
Your browser does not support the video tag.

*

Recommended Textbooks

-
Calculus: Early Transcendentals

Calculus: Early Transcendentals

James Stewart 8th Edition
achievement 1,988 solutions
Calculus: Early Transcendentals

Calculus: Early Transcendentals

William Briggs, Lyle Cochran, Bernard Gillet 3rd Edition
achievement 1,303 solutions
Thomas Calculus

Thomas Calculus

George B. Thomas Jr. 14th Edition
achievement 1,955 solutions

*

Transcript

-
00:01 Here we have to find the gcd of 1083 974892 and 4829 8209703 using euclidean algorithm.
00:19 From this we can have 4829 8209703 which is equal to 44101883 9703 which is equal to 4410183 9709483 9703 which is equal to 4410183 97 4892 plus 6033 4452 it is i think four times now we have to consider this value so 1083 97 4892 equal to 1 times 6033 144452 plus 480 660445 now consider this value 660 3 3 14452 which is equal to 3 times 1 2 to 6 5 which is 1 times 480 now consider this one, 1 -2 -6 -54012 equal to 1 times 11 -2698 -404 plus 9955608.
01:55 Then from this, 112698404 equal to 12 times 9955608 plus 67688 -8 -486 -8 -48 -8 -6 -2.
02:12 Now consider this one 9955608 equal to 1 times 676 -8 -98 -92 plus 3186 -716.
02:28 Now consider 676 -89892 which is equal to 2 times 3186 -716 plus 3954 -60.
02:40 Now 3186 -716 can be written as it is 3186.
02:45 In the form p equal to nq plus r where n is the quotient and r is the reminder...
Need help? Use Ace
Ace is your personal tutor. It breaks down any question with clear steps so you can learn.
Start Using Ace
Ace is your personal tutor for learning
Step-by-step explanations
Instant summaries
Summarize YouTube videos
Understand textbook images or PDFs
Study tools like quizzes and flashcards
Listen to your notes as a podcast
Continue solving this problem
Create a free account to:
  • View full step-by-step solution
  • Ask follow-up questions with Ace AI
  • Save progress and study later
Continue Free
Join the community

18,000,000+

Students on Numerade


Trusted by students at 8,000+ universities

Numerade

Get step-by-step video solution
from top educators

Continue with Clever
or



By creating an account, you agree to the Terms of Service and Privacy Policy
Already have an account? Log In

A free answer
just for you

Watch the video solution with this free unlock.

Numerade

Log in to watch this video
...and 100,000,000 more!


EMAIL

PASSWORD

OR
Continue with Clever