If N = 775 × 778 × 781, what is the remainder when N is. .

This topic has expert replies
Legendary Member
Posts: 2898
Joined: Thu Sep 07, 2017 2:49 pm
Thanked: 6 times
Followed by:5 members
If N = 775 × 778 × 781, what is the remainder when N is divided by 14?

A) 6
B) 7
C) 8
D) 9
E) 10

The OA is A.

Is there any way to solve it without finding the expression for N?

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members

by Jay@ManhattanReview » Sun Sep 24, 2017 4:11 am
Vincen wrote:If N = 775 × 778 × 781, what is the remainder when N is divided by 14?

A) 6
B) 7
C) 8
D) 9
E) 10

The OA is A.

Is there any way to solve it without finding the expression for N?
The remainder of 775 × 778 × 781, when divided by 14, would be equal to the remainder of the product of reminders that each number leaves when each is divided by 14.
  • Remainder when 775 divided by 14 = 5;
    Remainder when 778 divided by 14 = 8;
    Remainder when 781 divided by 14 = 11
Thus, the remainder of 5 × 8 × 11 when divided by 14 = the remainder of 440 when divided by 14 = 6.

The remainder of 775 × 778 × 781 when divided by 14 = 6

The correct answer: A

Hope this helps!

Download free ebook: Manhattan Review GMAT Quantitative Question Bank Guide

-Jay
_________________
Manhattan Review GMAT Prep

Locations: New York | Hyderabad | Mexico City | Toronto | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.