ISRO2015-71

Question

Consider the following program fragment

i=6720; j=4;
while (i%j)==0
{
    i=i/j;
    j=j+1;
}

On termination j will have the value

• A. 4
• B. 8
• C. 9
• D. 6720

Answer 1

i=6720, j=4

---

while ((6720) % 4 ==0)

i = 6720/4 = 1680

j= 4 + 1 = 5

---

while ( (1680 ) % 5 ==0)

i= 1680 / 5 =336

j = 5 + 1 = 6

---

while ( (336) %6 ==0)

i= 336 / 6 =56

j = 6+1 = 7

---

while ((56 %7) ==0)

i = 56/7 = 8

j= 7+1=8

---

while((8%8==0)

i= 8/8 = 1

j = 8+1 = 9

---

while ( 1 % 9 ==0)  // false

Ans - j = 9

Answer 2

6720/4 = 1680 ===> j=5

1680/5 = 336 ===> j=6

336/6 = 56 ===> j=7

56/7 = 8 ===> j=8

8/8 = 1 ===> j=9

Hence final value of j = 9