Olimpiade Sains Kota (OSK) 2007 - Komputer, Nomor 12

Question

Jika a dan b adalah bilangan prima terbesar yang dapat membagi 7007, berapakah a+b? (A) 24 (B) 18 (C) 20 (D) 28 (E) 16

Gaizka Valencia · Accepted Answer

Bi;angan Prima : 2, 3, 5, 7, 11, 13, 17, 19 dst...

Bilangan Prima terbesar yang dapat membagi 7007 adalah

7007 mod 19 = 15
7007 mod 17 = 3
7007 mod 13 = 0

Telah di dapatkan prima terbesar adalah 13 dan hanya tinggal mencocokkan nya saja dengan pilihan :

(A) 24 - 13 = 11
(B) 18 - 13 = 5
(C) 20 - 13 = 7
(D) 28 - 13 = 15
(E) 16 - 13 = 3

Jawabannya adalah (A)

Zennoth GG · Answer

A.24

Chalvin Polpan · Answer

Perhatikan faktorisasi prima dari 7007 = 7^2 * 11 * 13 sehingga kita dapat a = 11 dan b = 13 dan a + b = 24

Fransiscus Emmanuel Bunaren · Answer

Mari kita cari faktor nya 707 = 72 * 11 * 13 Maka 2 faktor terbesarnya = {11,13} a+b = 11 + 13 = 24 (A)

mungkin BENAR · Answer

A. 24

Albarra Zikrillah · Answer

bilangan prima yang terbesar adalah 11 dan 13 maka jawabanya 11+13=24 (A)

6 jawaban