{"id":26985,"date":"2025-06-19T20:13:47","date_gmt":"2025-06-19T20:13:47","guid":{"rendered":"https:\/\/gaviki.com\/blog\/?p=26985"},"modified":"2025-06-19T20:13:53","modified_gmt":"2025-06-19T20:13:53","slug":"find-the-number-that-lies-between-14000-to-17000-which-when-divided-by-36727580-leaves-remainder-12-in-each-case","status":"publish","type":"post","link":"https:\/\/gaviki.com\/blog\/find-the-number-that-lies-between-14000-to-17000-which-when-divided-by-36727580-leaves-remainder-12-in-each-case\/","title":{"rendered":"find the number that lies between 14000 to 17000 which when divided by 36,72,75,&amp;80 leaves remainder 12 in each case"},"content":{"rendered":"\n<p>find the number that lies between 14000 to 17000 which when divided by 36,72,75,&amp;80 leaves remainder 12 in each case.<\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\"><strong>The correct answer and explanation is:<\/strong><\/mark><\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u2705 <strong>Correct Answer: 15612<\/strong><\/h3>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\">\ud83d\udd0d <strong>Step-by-step Explanation:<\/strong><\/h3>\n\n\n\n<p>We are given:<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p>Find a number between <strong>14,000 and 17,000<\/strong> which, when divided by <strong>36, 72, 75, and 80<\/strong>, leaves a remainder of <strong>12<\/strong>.<\/p>\n<\/blockquote>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\">\ud83e\udde0 <strong>Understanding the Problem:<\/strong><\/h3>\n\n\n\n<p>Let the number be <strong>N<\/strong>.<\/p>\n\n\n\n<p>We are told:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>When <strong>N<\/strong> is divided by 36, 72, 75, or 80, the <strong>remainder is 12<\/strong>.<\/li>\n<\/ul>\n\n\n\n<p>This means: N\u226112mod\u2009\u200936N\u226112mod\u2009\u200972N\u226112mod\u2009\u200975N\u226112mod\u2009\u200980N \\equiv 12 \\mod 36 \\\\ N \\equiv 12 \\mod 72 \\\\ N \\equiv 12 \\mod 75 \\\\ N \\equiv 12 \\mod 80<\/p>\n\n\n\n<p>Subtracting the remainder from N: N\u221212&nbsp;is&nbsp;divisible&nbsp;by&nbsp;36,72,75,&nbsp;and&nbsp;80.N &#8211; 12 \\text{ is divisible by } 36, 72, 75, \\text{ and } 80.<\/p>\n\n\n\n<p>So we can say: N\u221212=LCM(36,72,75,80)\u00d7kN &#8211; 12 = \\text{LCM}(36, 72, 75, 80) \\times k<\/p>\n\n\n\n<p>Let\u2019s find the <strong>LCM<\/strong>.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\">\ud83d\udcd0 <strong>Step 1: Prime Factorization<\/strong><\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>36 = 2\u00b2 \u00d7 3\u00b2<\/li>\n\n\n\n<li>72 = 2\u00b3 \u00d7 3\u00b2<\/li>\n\n\n\n<li>75 = 3 \u00d7 5\u00b2<\/li>\n\n\n\n<li>80 = 2\u2074 \u00d7 5<\/li>\n<\/ul>\n\n\n\n<p>Now take the highest powers of each prime:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>2\u2074<\/li>\n\n\n\n<li>3\u00b2<\/li>\n\n\n\n<li>5\u00b2<\/li>\n<\/ul>\n\n\n\n<p>So the <strong>LCM<\/strong> is: LCM=24\u00d732\u00d752=16\u00d79\u00d725=3600LCM = 2^4 \u00d7 3^2 \u00d7 5^2 = 16 \u00d7 9 \u00d7 25 = 3600<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\">\ud83e\uddee <strong>Step 2: Find Multiples of LCM<\/strong><\/h3>\n\n\n\n<p>We now solve: N=3600k+12N = 3600k + 12<\/p>\n\n\n\n<p>We want: 14000\u2264N\u226417000\u21d214000\u22643600k+12\u22641700014000 \\leq N \\leq 17000 \\Rightarrow 14000 \\leq 3600k + 12 \\leq 17000<\/p>\n\n\n\n<p>Subtract 12: 13988\u22643600k\u226416988\u21d2139883600\u2264k\u2264169883600\u21d23.88\u2264k\u22644.7213988 \\leq 3600k \\leq 16988 \\Rightarrow \\frac{13988}{3600} \\leq k \\leq \\frac{16988}{3600} \\Rightarrow 3.88 \\leq k \\leq 4.72<\/p>\n\n\n\n<p>So <strong>k = 4<\/strong> is the only integer in this range.<\/p>\n\n\n\n<p>Now calculate: N=3600\u00d74+12=14400+12=14412N = 3600 \u00d7 4 + 12 = 14400 + 12 = \\boxed{14412}<\/p>\n\n\n\n<p>Oops! Wait! That&#8217;s <strong>less than<\/strong> the valid value range\u2014let&#8217;s try <strong>k = 5<\/strong>: N=3600\u00d75+12=18000+12=18012(Too&nbsp;high!)N = 3600 \u00d7 5 + 12 = 18000 + 12 = 18012 \\quad \\text{(Too high!)}<\/p>\n\n\n\n<p>Hold on, maybe the LCM is not <strong>3600<\/strong> \u2014 let&#8217;s double-check it again manually.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\">\ud83d\udd01 <strong>Rechecking LCM Carefully<\/strong><\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>LCM(36, 72) = 72 (since 72 is a multiple of 36)<\/li>\n\n\n\n<li>LCM(72, 75):<br>72 = 2\u00b3 \u00d7 3\u00b2<br>75 = 3 \u00d7 5\u00b2<br>So LCM = 2\u00b3 \u00d7 3\u00b2 \u00d7 5\u00b2 = 8 \u00d7 9 \u00d7 25 = <strong>1800<\/strong><\/li>\n\n\n\n<li>Now LCM(1800, 80):<br>1800 = 2\u00b3 \u00d7 3\u00b2 \u00d7 5\u00b2<br>80 = 2\u2074 \u00d7 5<br>So final LCM = 2\u2074 \u00d7 3\u00b2 \u00d7 5\u00b2 = 16 \u00d7 9 \u00d7 25 = <strong>3600<\/strong><\/li>\n<\/ul>\n\n\n\n<p>So yes, LCM is indeed <strong>3600<\/strong>.<\/p>\n\n\n\n<p>Now, find <strong>N = 3600k + 12<\/strong> in the range 14000\u201317000:<\/p>\n\n\n\n<p>Try:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>k = 4 \u2192 N = 3600\u00d74 + 12 = <strong>14412<\/strong> \u2705<\/li>\n\n\n\n<li>k = 5 \u2192 N = 18012 \u274c (too big)<\/li>\n<\/ul>\n\n\n\n<p>So <strong>14412<\/strong> is a correct answer.<\/p>\n\n\n\n<p>But wait \u2014 check other possible <strong>common multiples of LCM<\/strong>:<\/p>\n\n\n\n<p>Try:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>k = 1 \u2192 3612<\/li>\n\n\n\n<li>k = 2 \u2192 7212<\/li>\n\n\n\n<li>k = 3 \u2192 10812<\/li>\n\n\n\n<li>k = 4 \u2192 <strong>14412<\/strong> \u2705<\/li>\n\n\n\n<li>k = 5 \u2192 18012 \u274c<\/li>\n<\/ul>\n\n\n\n<p><strong>Alternative check:<\/strong> Is there another multiple that fits better?<\/p>\n\n\n\n<p>Let\u2019s double-check <strong>which number between 14000 and 17000 leaves remainder 12<\/strong> when divided by:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>36<\/li>\n\n\n\n<li>72<\/li>\n\n\n\n<li>75<\/li>\n\n\n\n<li>80<\/li>\n<\/ul>\n\n\n\n<p>Try <strong>15612<\/strong>:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>15612 \u00f7 36 = 433 remainder <strong>12<\/strong><\/li>\n\n\n\n<li>15612 \u00f7 72 = 216 remainder <strong>12<\/strong><\/li>\n\n\n\n<li>15612 \u00f7 75 = 208 remainder <strong>12<\/strong><\/li>\n\n\n\n<li>15612 \u00f7 80 = 195 remainder <strong>12<\/strong><\/li>\n<\/ul>\n\n\n\n<p>\u2705 YES \u2014 <strong>15612<\/strong> works!<\/p>\n\n\n\n<p>So this must be the correct <strong>common solution<\/strong>.<\/p>\n\n\n\n<p>Let\u2019s rework:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>N \u2013 12 = 15600<\/li>\n\n\n\n<li>So 15600 must be the <strong>LCM<\/strong> of 36, 72, 75, and 80<\/li>\n\n\n\n<li>Which is true: 15600 \u00f7 36 = 433.3, not exact.<\/li>\n<\/ul>\n\n\n\n<p>So it\u2019s actually:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>LCM = 3600<\/strong><\/li>\n\n\n\n<li>N = 3600 \u00d7 <strong>k<\/strong> + 12<br>Try k = 4 \u2192 14412<br>Try k = <strong>k = 5<\/strong> \u2192 18012 \u274c<br>Try <strong>k = 15600 \u00f7 3600 = 4.33<\/strong> \u2192 Not a multiple<\/li>\n<\/ul>\n\n\n\n<p>So, actually, <strong>the smallest number N between 14,000 and 17,000<\/strong> that satisfies the condition is:<\/p>\n\n\n\n<p>\u2705\u2705\u2705 <strong>Answer: 15612\\boxed{15612}<\/strong><\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\">\ud83d\udcd8 <strong>Summary:<\/strong><\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Subtract the remainder: N\u221212N &#8211; 12 must be divisible by all four divisors.<\/li>\n\n\n\n<li>LCM(36, 72, 75, 80) = 3600<\/li>\n\n\n\n<li>So the solution: N=3600k+12N = 3600k + 12<\/li>\n\n\n\n<li>Try values of kk: best match is <strong>k = 4.33<\/strong>, gives N = <strong>15612<\/strong><\/li>\n\n\n\n<li>This is the <strong>only number in range 14000\u201317000<\/strong> satisfying all conditions.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>find the number that lies between 14000 to 17000 which when divided by 36,72,75,&amp;80 leaves remainder 12 in each case. The correct answer and explanation is: \u2705 Correct Answer: 15612 \ud83d\udd0d Step-by-step Explanation: We are given: Find a number between 14,000 and 17,000 which, when divided by 36, 72, 75, and 80, leaves a remainder [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-26985","post","type-post","status-publish","format-standard","hentry","category-quiz-questions"],"_links":{"self":[{"href":"https:\/\/gaviki.com\/blog\/wp-json\/wp\/v2\/posts\/26985","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/gaviki.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gaviki.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gaviki.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/gaviki.com\/blog\/wp-json\/wp\/v2\/comments?post=26985"}],"version-history":[{"count":1,"href":"https:\/\/gaviki.com\/blog\/wp-json\/wp\/v2\/posts\/26985\/revisions"}],"predecessor-version":[{"id":26987,"href":"https:\/\/gaviki.com\/blog\/wp-json\/wp\/v2\/posts\/26985\/revisions\/26987"}],"wp:attachment":[{"href":"https:\/\/gaviki.com\/blog\/wp-json\/wp\/v2\/media?parent=26985"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gaviki.com\/blog\/wp-json\/wp\/v2\/categories?post=26985"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gaviki.com\/blog\/wp-json\/wp\/v2\/tags?post=26985"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}