{"id":90560,"date":"2025-06-01T10:31:02","date_gmt":"2025-06-01T10:31:02","guid":{"rendered":"https:\/\/exam.pscnotes.com\/mcq\/?p=90560"},"modified":"2025-06-01T10:31:02","modified_gmt":"2025-06-01T10:31:02","slug":"a-is-the-smallest-positive-integer-which-when-divided-by-9-and-12-leav","status":"publish","type":"post","link":"https:\/\/exam.pscnotes.com\/mcq\/a-is-the-smallest-positive-integer-which-when-divided-by-9-and-12-leav\/","title":{"rendered":"A is the smallest positive integer which when divided by 9 and 12 leav"},"content":{"rendered":"<p>A is the smallest positive integer which when divided by 9 and 12 leaves remainder 8. B is the smallest positive integer which when divided by 9 and 12 leaves remainder 5. Which one of the following is the value of A \u2013 B ?<\/p>\n<p>[amp_mcq option1=&#8221;3&#8243; option2=&#8221;2&#8243; option3=&#8221;1&#8243; option4=&#8221;0&#8243; correct=&#8221;option1&#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 CAPF &#8211; 2020<\/div>\n<\/div>\n<div class=\"pyq-exam-psc-buttons\"><a href=\"\/pyq\/pyq-upsc-capf-2020.pdf\" target=\"_blank\" class=\"psc-pdf-button\" rel=\"noopener\">Download PDF<\/a><a href=\"\/pyq-upsc-capf-2020\" target=\"_blank\" class=\"psc-attempt-button\" rel=\"noopener\">Attempt Online<\/a><\/div>\n<\/div>\n<section id=\"pyq-correct-answer\">3<\/section>\n<section id=\"pyq-key-points\">This problem involves finding integers based on remainders when divided by multiple numbers, using the concept of the Least Common Multiple (LCM).<\/section>\n<section id=\"pyq-additional-information\">A is the smallest positive integer which when divided by 9 and 12 leaves remainder 8.<br \/>\nThis means A $\\equiv$ 8 (mod 9) and A $\\equiv$ 8 (mod 12).<br \/>\nEquivalently, A &#8211; 8 is divisible by both 9 and 12. Therefore, A &#8211; 8 must be a multiple of the LCM of 9 and 12.<br \/>\nThe prime factorization of 9 is $3^2$. The prime factorization of 12 is $2^2 \\times 3$.<br \/>\nLCM(9, 12) = $2^2 \\times 3^2 = 4 \\times 9 = 36$.<br \/>\nSo, A &#8211; 8 must be a multiple of 36. A &#8211; 8 = 36k for some integer k. A = 36k + 8.<br \/>\nWe are looking for the smallest positive integer A.<br \/>\nIf k=0, A = 36(0) + 8 = 8. Check: $8 \\div 9$ gives remainder 8, $8 \\div 12$ gives remainder 8. 8 is a positive integer.<br \/>\nSo, A = 8.<\/p>\n<p>B is the smallest positive integer which when divided by 9 and 12 leaves remainder 5.<br \/>\nThis means B $\\equiv$ 5 (mod 9) and B $\\equiv$ 5 (mod 12).<br \/>\nEquivalently, B &#8211; 5 is divisible by both 9 and 12. Therefore, B &#8211; 5 must be a multiple of LCM(9, 12) = 36.<br \/>\nSo, B &#8211; 5 = 36m for some integer m. B = 36m + 5.<br \/>\nWe are looking for the smallest positive integer B.<br \/>\nIf m=0, B = 36(0) + 5 = 5. Check: $5 \\div 9$ gives remainder 5, $5 \\div 12$ gives remainder 5. 5 is a positive integer.<br \/>\nSo, B = 5.<\/p>\n<p>Finally, we need to find the value of A &#8211; B:<br \/>\nA &#8211; B = 8 &#8211; 5 = 3.<\/section>\n","protected":false},"excerpt":{"rendered":"<p>A is the smallest positive integer which when divided by 9 and 12 leaves remainder 8. B is the smallest positive integer which when divided by 9 and 12 leaves remainder 5. Which one of the following is the value of A \u2013 B ? [amp_mcq option1=&#8221;3&#8243; option2=&#8221;2&#8243; option3=&#8221;1&#8243; option4=&#8221;0&#8243; correct=&#8221;option1&#8243;] This question was previously &#8230; <\/p>\n<p class=\"read-more-container\"><a title=\"A is the smallest positive integer which when divided by 9 and 12 leav\" class=\"read-more button\" href=\"https:\/\/exam.pscnotes.com\/mcq\/a-is-the-smallest-positive-integer-which-when-divided-by-9-and-12-leav\/#more-90560\">Detailed Solution<span class=\"screen-reader-text\">A is the smallest positive integer which when divided by 9 and 12 leav<\/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":[1085],"tags":[1288,1102],"class_list":["post-90560","post","type-post","status-publish","format-standard","hentry","category-upsc-capf","tag-1288","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>A is the smallest positive integer which when divided by 9 and 12 leav<\/title>\n<meta name=\"description\" content=\"3 This problem involves finding integers based on remainders when divided by multiple numbers, using the concept of the Least Common Multiple (LCM).\" \/>\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\/a-is-the-smallest-positive-integer-which-when-divided-by-9-and-12-leav\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"A is the smallest positive integer which when divided by 9 and 12 leav\" \/>\n<meta property=\"og:description\" content=\"3 This problem involves finding integers based on remainders when divided by multiple numbers, using the concept of the Least Common Multiple (LCM).\" \/>\n<meta property=\"og:url\" content=\"https:\/\/exam.pscnotes.com\/mcq\/a-is-the-smallest-positive-integer-which-when-divided-by-9-and-12-leav\/\" \/>\n<meta property=\"og:site_name\" content=\"MCQ and Quiz for Exams\" \/>\n<meta property=\"article:published_time\" content=\"2025-06-01T10:31:02+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":"A is the smallest positive integer which when divided by 9 and 12 leav","description":"3 This problem involves finding integers based on remainders when divided by multiple numbers, using the concept of the Least Common Multiple (LCM).","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\/a-is-the-smallest-positive-integer-which-when-divided-by-9-and-12-leav\/","og_locale":"en_US","og_type":"article","og_title":"A is the smallest positive integer which when divided by 9 and 12 leav","og_description":"3 This problem involves finding integers based on remainders when divided by multiple numbers, using the concept of the Least Common Multiple (LCM).","og_url":"https:\/\/exam.pscnotes.com\/mcq\/a-is-the-smallest-positive-integer-which-when-divided-by-9-and-12-leav\/","og_site_name":"MCQ and Quiz for Exams","article_published_time":"2025-06-01T10:31:02+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\/a-is-the-smallest-positive-integer-which-when-divided-by-9-and-12-leav\/","url":"https:\/\/exam.pscnotes.com\/mcq\/a-is-the-smallest-positive-integer-which-when-divided-by-9-and-12-leav\/","name":"A is the smallest positive integer which when divided by 9 and 12 leav","isPartOf":{"@id":"https:\/\/exam.pscnotes.com\/mcq\/#website"},"datePublished":"2025-06-01T10:31:02+00:00","dateModified":"2025-06-01T10:31:02+00:00","author":{"@id":"https:\/\/exam.pscnotes.com\/mcq\/#\/schema\/person\/5807dafeb27d2ec82344d6cbd6c3d209"},"description":"3 This problem involves finding integers based on remainders when divided by multiple numbers, using the concept of the Least Common Multiple (LCM).","breadcrumb":{"@id":"https:\/\/exam.pscnotes.com\/mcq\/a-is-the-smallest-positive-integer-which-when-divided-by-9-and-12-leav\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/exam.pscnotes.com\/mcq\/a-is-the-smallest-positive-integer-which-when-divided-by-9-and-12-leav\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/exam.pscnotes.com\/mcq\/a-is-the-smallest-positive-integer-which-when-divided-by-9-and-12-leav\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/exam.pscnotes.com\/mcq\/"},{"@type":"ListItem","position":2,"name":"UPSC CAPF","item":"https:\/\/exam.pscnotes.com\/mcq\/category\/upsc-capf\/"},{"@type":"ListItem","position":3,"name":"A is the smallest positive integer which when divided by 9 and 12 leav"}]},{"@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\/90560","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=90560"}],"version-history":[{"count":0,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/posts\/90560\/revisions"}],"wp:attachment":[{"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/media?parent=90560"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/categories?post=90560"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/tags?post=90560"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}