Question

    Which of the following is the greatest number that

    divides 72 and 119 and leaves 3 and 4 as respective remainders?
    A 23 Correct Answer Incorrect Answer
    B 21 Correct Answer Incorrect Answer
    C 19 Correct Answer Incorrect Answer
    D 17 Correct Answer Incorrect Answer

    Solution

    To find the greatest number that divides 72 and 119 and leaves remainders 3 and 4, respectively, follow these steps: Adjust the numbers by subtracting the remainders: 72 - 3 = 69 119 - 4 = 115 Find the greatest common divisor (GCD) of 69 and 115. Use the Euclidean algorithm: 115÷69=1 (quotient),115−69=46 69÷46=1 (quotient),69−46=23 46÷23=2 (quotient),46−46=0 The GCD is 23. Thus, the greatest number that divides both 72 and 119, leaving remainders 3 and 4, respectively, is 23.

    Practice Next

    Relevant for Exams: