5. A common quest in mathematics is to find the greatest common divisors of two integers. The greatest common divisor (GCD) is the largest integer that divides two other integers with no remainder. For example, the GCD of 28 and 35 is 7. This calculation is used in programming a computer to simplify fractions. Use computational thinking to devise an algorithm for finding the greatest common divisor of two integers. Remember that a computer will not have the insight gained by looking at the numbers first as a human can do. This must be a general algorithm to work on any two integers. There are several approaches to this problem. After you have found your original algorithm, look up Euclid’s Algorithm for the Greatest Common Divisor. Try your algorithm and Euclid’s algorithm on these two integers: 168 and 32. Which algorithm is more efficient? Euclid is considered one of the three best mathematicians of all time, so do not feel bad if your algorithm takes more steps. As long as it gets the job done, it is a successful algorithm. Online Activities Complete the following activities, which will help you learn, practice, and expand your knowledge and skills. Vocabulary. Practice vocabulary for this chapter using the e-flash cards, matching activity, and vocabulary game until you are able to recognize their meanings. Communication Skills Reading. Sight words are those words you recog- nize just by seeing them. They are words that appear on almost every page of text. Examples of sight words are the, he, and me. Identify 10 sight words in this chapter. Writing. Note taking is the process of writing key information from a lecture, text, or other source on paper or a digital device. Taking notes can help you re- call information, and the notes can serve as a resource when studying. Reread this chapter and take notes on the content. When you come to the end of a section, write a brief summary in your own words. To summa- rize, identify the most important ideas in the material and retell them in your own words. Be selective about what you include in your notes. Speaking. Effective speaking requires individuals to use correct pronunciation. This is especially true when using words you learned recently because you may be less familiar with how the word is pronounced. Identify three key terms you learned in this chapter. Practice pronouncing them by saying them aloud to yourself until you can pronounce each one correctly. Listening. Hearing is a physical process. Listening combines hearing with evaluation. Listen carefully to your instructor as a lesson is presented. Pay attention to the sounds and patterns of the words used. How would you rate your listening skills? Copyright Goodheart-Willcox Co., Inc. 24 Introduction to Computer Science: Java Programming