UTBK 2024/PK

KPK(q, r) menyatakan kelipatan persekutuan terkecil ari q dan r. Bilangan bulat positif a dan b memenuhi kedua pernyataan berikut.
Input p = 3 menghasilkan s = 10.
Input p = 4 menghasilkan s = 19.

Nilai a adalah ….

(A) 2

(B) 3

(C) 4

(D) 5

(E) 6

Jawab: (D)

Untuk p = 3:

Maka,

q = 3×3 + 1 = 10

r = 10/2 + a = 5 + a

s = KPK(10, 5 + a)

Sehingga KPK(10, 5 + a) = 10,

Bilangan 10 dan 5 + a akan memiliki nilai KPK = 10 saat 5 + a merupakan bilangan kelipatan 10. Agar 5 + a menjadi kelipatan 10 maka nilai a = 5 (D).