{"id":93131,"date":"2025-06-01T11:42:29","date_gmt":"2025-06-01T11:42:29","guid":{"rendered":"https:\/\/exam.pscnotes.com\/mcq\/?p=93131"},"modified":"2025-06-01T11:42:29","modified_gmt":"2025-06-01T11:42:29","slug":"which-one-of-the-following-is-the-largest-3-digit-number-which-when-di","status":"publish","type":"post","link":"https:\/\/exam.pscnotes.com\/mcq\/which-one-of-the-following-is-the-largest-3-digit-number-which-when-di\/","title":{"rendered":"Which one of the following is the largest 3-digit number which when di"},"content":{"rendered":"<p>Which one of the following is the largest 3-digit number which when divided by 12, 15 and 18 respectively, gives a remainder 5 in each case ?<\/p>\n<p>[amp_mcq option1=&#8221;955&#8243; option2=&#8221;905&#8243; option3=&#8221;995&#8243; option4=&#8221;755&#8243; correct=&#8221;option2&#8243;]<\/p>\n<div class=\"psc-box-pyq-exam-year-detail\">\n<div class=\"pyq-exam\">\n<div class=\"psc-heading\">This question was previously asked in<\/div>\n<div class=\"psc-title line-ellipsis\">UPSC CISF-AC-EXE &#8211; 2022<\/div>\n<\/div>\n<div class=\"pyq-exam-psc-buttons\"><a href=\"\/pyq\/pyq-upsc-cisf-ac-exe-2022.pdf\" target=\"_blank\" class=\"psc-pdf-button\" rel=\"noopener\">Download PDF<\/a><a href=\"\/pyq-upsc-cisf-ac-exe-2022\" target=\"_blank\" class=\"psc-attempt-button\" rel=\"noopener\">Attempt Online<\/a><\/div>\n<\/div>\n<section id=\"pyq-correct-answer\">\nThe correct answer is 905.<br \/>\n<\/section>\n<section id=\"pyq-key-points\">\nLet the number be N. The condition states that when N is divided by 12, 15, and 18, the remainder is always 5. This means N &#8211; 5 is divisible by 12, 15, and 18. Therefore, N &#8211; 5 must be a multiple of the Least Common Multiple (LCM) of 12, 15, and 18.<br \/>\nThe prime factorization of 12 is 2\u00b2 \u00d7 3.<br \/>\nThe prime factorization of 15 is 3 \u00d7 5.<br \/>\nThe prime factorization of 18 is 2 \u00d7 3\u00b2.<br \/>\nThe LCM (12, 15, 18) = 2\u00b2 \u00d7 3\u00b2 \u00d7 5 = 4 \u00d7 9 \u00d7 5 = 180.<br \/>\nSo, N &#8211; 5 = 180k for some integer k.<br \/>\nN = 180k + 5.<br \/>\nWe are looking for the largest 3-digit number of this form. The largest 3-digit number is 999.<br \/>\nWe need 180k + 5 \u2264 999.<br \/>\n180k \u2264 994.<br \/>\nk \u2264 994 \/ 180 \u2248 5.52.<br \/>\nThe largest integer value for k is 5.<br \/>\nSubstituting k = 5 into the formula for N:<br \/>\nN = 180 \u00d7 5 + 5 = 900 + 5 = 905.<br \/>\n905 is a 3-digit number. Let&#8217;s check if it gives a remainder of 5 when divided by 12, 15, and 18:<br \/>\n905 \u00f7 12 = 75 with remainder 5. (900 = 12 * 75)<br \/>\n905 \u00f7 15 = 60 with remainder 5. (900 = 15 * 60)<br \/>\n905 \u00f7 18 = 50 with remainder 5. (900 = 18 * 50)<br \/>\nSince k=5 gives 905, and any larger integer k would result in a number greater than 999 (e.g., k=6 gives 180*6+5 = 1085), 905 is the largest 3-digit number satisfying the condition.<br \/>\n<\/section>\n<section id=\"pyq-additional-information\">\nThis type of problem is a classic example of finding a number that satisfies multiple congruence relations (N \u2261 5 mod 12, N \u2261 5 mod 15, N \u2261 5 mod 18), which simplifies to N \u2261 5 mod(LCM(12, 15, 18)).<br \/>\n<\/section>\n","protected":false},"excerpt":{"rendered":"<p>Which one of the following is the largest 3-digit number which when divided by 12, 15 and 18 respectively, gives a remainder 5 in each case ? [amp_mcq option1=&#8221;955&#8243; option2=&#8221;905&#8243; option3=&#8221;995&#8243; option4=&#8221;755&#8243; correct=&#8221;option2&#8243;] This question was previously asked in UPSC CISF-AC-EXE &#8211; 2022 Download PDFAttempt Online The correct answer is 905. Let the number be &#8230; <\/p>\n<p class=\"read-more-container\"><a title=\"Which one of the following is the largest 3-digit number which when di\" class=\"read-more button\" href=\"https:\/\/exam.pscnotes.com\/mcq\/which-one-of-the-following-is-the-largest-3-digit-number-which-when-di\/#more-93131\">Detailed Solution<span class=\"screen-reader-text\">Which one of the following is the largest 3-digit number which when di<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1089],"tags":[1108,1102],"class_list":["post-93131","post","type-post","status-publish","format-standard","hentry","category-upsc-cisf-ac-exe","tag-1108","tag-quantitative-aptitude-and-reasoning","no-featured-image-padding"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v22.2 (Yoast SEO v23.3) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Which one of the following is the largest 3-digit number which when di<\/title>\n<meta name=\"description\" content=\"The correct answer is 905. Let the number be N. The condition states that when N is divided by 12, 15, and 18, the remainder is always 5. This means N - 5 is divisible by 12, 15, and 18. Therefore, N - 5 must be a multiple of the Least Common Multiple (LCM) of 12, 15, and 18. The prime factorization of 12 is 2\u00b2 \u00d7 3. The prime factorization of 15 is 3 \u00d7 5. The prime factorization of 18 is 2 \u00d7 3\u00b2. The LCM (12, 15, 18) = 2\u00b2 \u00d7 3\u00b2 \u00d7 5 = 4 \u00d7 9 \u00d7 5 = 180. So, N - 5 = 180k for some integer k. N = 180k + 5. We are looking for the largest 3-digit number of this form. The largest 3-digit number is 999. We need 180k + 5 \u2264 999. 180k \u2264 994. k \u2264 994 \/ 180 \u2248 5.52. The largest integer value for k is 5. Substituting k = 5 into the formula for N: N = 180 \u00d7 5 + 5 = 900 + 5 = 905. 905 is a 3-digit number. Let&#039;s check if it gives a remainder of 5 when divided by 12, 15, and 18: 905 \u00f7 12 = 75 with remainder 5. (900 = 12 * 75) 905 \u00f7 15 = 60 with remainder 5. (900 = 15 * 60) 905 \u00f7 18 = 50 with remainder 5. (900 = 18 * 50) Since k=5 gives 905, and any larger integer k would result in a number greater than 999 (e.g., k=6 gives 180*6+5 = 1085), 905 is the largest 3-digit number satisfying the condition.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/exam.pscnotes.com\/mcq\/which-one-of-the-following-is-the-largest-3-digit-number-which-when-di\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Which one of the following is the largest 3-digit number which when di\" \/>\n<meta property=\"og:description\" content=\"The correct answer is 905. Let the number be N. The condition states that when N is divided by 12, 15, and 18, the remainder is always 5. This means N - 5 is divisible by 12, 15, and 18. Therefore, N - 5 must be a multiple of the Least Common Multiple (LCM) of 12, 15, and 18. The prime factorization of 12 is 2\u00b2 \u00d7 3. The prime factorization of 15 is 3 \u00d7 5. The prime factorization of 18 is 2 \u00d7 3\u00b2. The LCM (12, 15, 18) = 2\u00b2 \u00d7 3\u00b2 \u00d7 5 = 4 \u00d7 9 \u00d7 5 = 180. So, N - 5 = 180k for some integer k. N = 180k + 5. We are looking for the largest 3-digit number of this form. The largest 3-digit number is 999. We need 180k + 5 \u2264 999. 180k \u2264 994. k \u2264 994 \/ 180 \u2248 5.52. The largest integer value for k is 5. Substituting k = 5 into the formula for N: N = 180 \u00d7 5 + 5 = 900 + 5 = 905. 905 is a 3-digit number. Let&#039;s check if it gives a remainder of 5 when divided by 12, 15, and 18: 905 \u00f7 12 = 75 with remainder 5. (900 = 12 * 75) 905 \u00f7 15 = 60 with remainder 5. (900 = 15 * 60) 905 \u00f7 18 = 50 with remainder 5. (900 = 18 * 50) Since k=5 gives 905, and any larger integer k would result in a number greater than 999 (e.g., k=6 gives 180*6+5 = 1085), 905 is the largest 3-digit number satisfying the condition.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/exam.pscnotes.com\/mcq\/which-one-of-the-following-is-the-largest-3-digit-number-which-when-di\/\" \/>\n<meta property=\"og:site_name\" content=\"MCQ and Quiz for Exams\" \/>\n<meta property=\"article:published_time\" content=\"2025-06-01T11:42:29+00:00\" \/>\n<meta name=\"author\" content=\"rawan239\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"rawan239\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Which one of the following is the largest 3-digit number which when di","description":"The correct answer is 905. Let the number be N. The condition states that when N is divided by 12, 15, and 18, the remainder is always 5. This means N - 5 is divisible by 12, 15, and 18. Therefore, N - 5 must be a multiple of the Least Common Multiple (LCM) of 12, 15, and 18. The prime factorization of 12 is 2\u00b2 \u00d7 3. The prime factorization of 15 is 3 \u00d7 5. The prime factorization of 18 is 2 \u00d7 3\u00b2. The LCM (12, 15, 18) = 2\u00b2 \u00d7 3\u00b2 \u00d7 5 = 4 \u00d7 9 \u00d7 5 = 180. So, N - 5 = 180k for some integer k. N = 180k + 5. We are looking for the largest 3-digit number of this form. The largest 3-digit number is 999. We need 180k + 5 \u2264 999. 180k \u2264 994. k \u2264 994 \/ 180 \u2248 5.52. The largest integer value for k is 5. Substituting k = 5 into the formula for N: N = 180 \u00d7 5 + 5 = 900 + 5 = 905. 905 is a 3-digit number. Let's check if it gives a remainder of 5 when divided by 12, 15, and 18: 905 \u00f7 12 = 75 with remainder 5. (900 = 12 * 75) 905 \u00f7 15 = 60 with remainder 5. (900 = 15 * 60) 905 \u00f7 18 = 50 with remainder 5. (900 = 18 * 50) Since k=5 gives 905, and any larger integer k would result in a number greater than 999 (e.g., k=6 gives 180*6+5 = 1085), 905 is the largest 3-digit number satisfying the condition.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/exam.pscnotes.com\/mcq\/which-one-of-the-following-is-the-largest-3-digit-number-which-when-di\/","og_locale":"en_US","og_type":"article","og_title":"Which one of the following is the largest 3-digit number which when di","og_description":"The correct answer is 905. Let the number be N. The condition states that when N is divided by 12, 15, and 18, the remainder is always 5. This means N - 5 is divisible by 12, 15, and 18. Therefore, N - 5 must be a multiple of the Least Common Multiple (LCM) of 12, 15, and 18. The prime factorization of 12 is 2\u00b2 \u00d7 3. The prime factorization of 15 is 3 \u00d7 5. The prime factorization of 18 is 2 \u00d7 3\u00b2. The LCM (12, 15, 18) = 2\u00b2 \u00d7 3\u00b2 \u00d7 5 = 4 \u00d7 9 \u00d7 5 = 180. So, N - 5 = 180k for some integer k. N = 180k + 5. We are looking for the largest 3-digit number of this form. The largest 3-digit number is 999. We need 180k + 5 \u2264 999. 180k \u2264 994. k \u2264 994 \/ 180 \u2248 5.52. The largest integer value for k is 5. Substituting k = 5 into the formula for N: N = 180 \u00d7 5 + 5 = 900 + 5 = 905. 905 is a 3-digit number. Let's check if it gives a remainder of 5 when divided by 12, 15, and 18: 905 \u00f7 12 = 75 with remainder 5. (900 = 12 * 75) 905 \u00f7 15 = 60 with remainder 5. (900 = 15 * 60) 905 \u00f7 18 = 50 with remainder 5. (900 = 18 * 50) Since k=5 gives 905, and any larger integer k would result in a number greater than 999 (e.g., k=6 gives 180*6+5 = 1085), 905 is the largest 3-digit number satisfying the condition.","og_url":"https:\/\/exam.pscnotes.com\/mcq\/which-one-of-the-following-is-the-largest-3-digit-number-which-when-di\/","og_site_name":"MCQ and Quiz for Exams","article_published_time":"2025-06-01T11:42:29+00:00","author":"rawan239","twitter_card":"summary_large_image","twitter_misc":{"Written by":"rawan239","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/exam.pscnotes.com\/mcq\/which-one-of-the-following-is-the-largest-3-digit-number-which-when-di\/","url":"https:\/\/exam.pscnotes.com\/mcq\/which-one-of-the-following-is-the-largest-3-digit-number-which-when-di\/","name":"Which one of the following is the largest 3-digit number which when di","isPartOf":{"@id":"https:\/\/exam.pscnotes.com\/mcq\/#website"},"datePublished":"2025-06-01T11:42:29+00:00","dateModified":"2025-06-01T11:42:29+00:00","author":{"@id":"https:\/\/exam.pscnotes.com\/mcq\/#\/schema\/person\/5807dafeb27d2ec82344d6cbd6c3d209"},"description":"The correct answer is 905. Let the number be N. The condition states that when N is divided by 12, 15, and 18, the remainder is always 5. This means N - 5 is divisible by 12, 15, and 18. Therefore, N - 5 must be a multiple of the Least Common Multiple (LCM) of 12, 15, and 18. The prime factorization of 12 is 2\u00b2 \u00d7 3. The prime factorization of 15 is 3 \u00d7 5. The prime factorization of 18 is 2 \u00d7 3\u00b2. The LCM (12, 15, 18) = 2\u00b2 \u00d7 3\u00b2 \u00d7 5 = 4 \u00d7 9 \u00d7 5 = 180. So, N - 5 = 180k for some integer k. N = 180k + 5. We are looking for the largest 3-digit number of this form. The largest 3-digit number is 999. We need 180k + 5 \u2264 999. 180k \u2264 994. k \u2264 994 \/ 180 \u2248 5.52. The largest integer value for k is 5. Substituting k = 5 into the formula for N: N = 180 \u00d7 5 + 5 = 900 + 5 = 905. 905 is a 3-digit number. Let's check if it gives a remainder of 5 when divided by 12, 15, and 18: 905 \u00f7 12 = 75 with remainder 5. (900 = 12 * 75) 905 \u00f7 15 = 60 with remainder 5. (900 = 15 * 60) 905 \u00f7 18 = 50 with remainder 5. (900 = 18 * 50) Since k=5 gives 905, and any larger integer k would result in a number greater than 999 (e.g., k=6 gives 180*6+5 = 1085), 905 is the largest 3-digit number satisfying the condition.","breadcrumb":{"@id":"https:\/\/exam.pscnotes.com\/mcq\/which-one-of-the-following-is-the-largest-3-digit-number-which-when-di\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/exam.pscnotes.com\/mcq\/which-one-of-the-following-is-the-largest-3-digit-number-which-when-di\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/exam.pscnotes.com\/mcq\/which-one-of-the-following-is-the-largest-3-digit-number-which-when-di\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/exam.pscnotes.com\/mcq\/"},{"@type":"ListItem","position":2,"name":"UPSC CISF-AC-EXE","item":"https:\/\/exam.pscnotes.com\/mcq\/category\/upsc-cisf-ac-exe\/"},{"@type":"ListItem","position":3,"name":"Which one of the following is the largest 3-digit number which when di"}]},{"@type":"WebSite","@id":"https:\/\/exam.pscnotes.com\/mcq\/#website","url":"https:\/\/exam.pscnotes.com\/mcq\/","name":"MCQ and Quiz for Exams","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/exam.pscnotes.com\/mcq\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/exam.pscnotes.com\/mcq\/#\/schema\/person\/5807dafeb27d2ec82344d6cbd6c3d209","name":"rawan239","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/exam.pscnotes.com\/mcq\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/761a7274f9cce048fa5b921221e7934820d74514df93ef195a9d22af0c1c9001?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/761a7274f9cce048fa5b921221e7934820d74514df93ef195a9d22af0c1c9001?s=96&d=mm&r=g","caption":"rawan239"},"sameAs":["https:\/\/exam.pscnotes.com"],"url":"https:\/\/exam.pscnotes.com\/mcq\/author\/rawan239\/"}]}},"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/posts\/93131","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/comments?post=93131"}],"version-history":[{"count":0,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/posts\/93131\/revisions"}],"wp:attachment":[{"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/media?parent=93131"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/categories?post=93131"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/tags?post=93131"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}