Explore BrainMass

Discrete Mathematics and its Applications : Greatest Common Divisors

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

A) Define the greatest common divisor of two integers.
b) Describe at least three different ways to find the greatest common divisor of two integers.
c) Find the greatest common divisor of 1,234,567 and 7,654,321.
d) Find the greatest common divisor of 2335577911 and 2937557313.

Please see the attached file for the fully formatted problems.

© BrainMass Inc. brainmass.com October 24, 2018, 7:02 pm ad1c9bdddf


Solution Summary

Greatest Common Divisors are investigated. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.

See Also This Related BrainMass Solution

Discrete Math : History, Appearance and Application of Chinese Remainder Theorem in Chinese and Hindu Writings

1. Describe the history of the Chinese Remainder Theorem. Describe some of the relevant problems posed in Chinese and Hindu writings and how the Chinese Remainder Theorem applies to them. Please show references.

View Full Posting Details