Greatest Common Factor

Know How To : To determine the greatest common factor (GCF) of two whole numbers.
See also : Indonesia Version

To determine the GCF for two numbers, A and B, where A greater than B.

Instructions:

  1. Express A as multiplication of B. This yields the remainder of C.
  2. Repeat step 1 to express B as multiplication of C, yields the remainder D.
  3. Repeat the step for C and D, and so on, until the remainder is zero.
  4. The GCF is last remainder prior to last expression.

Example :
Find the GCF for two numbers, 64 and 28.

Solution :
64 = 2 * 28 + 8
28 = 3 * 8 + 4 (4 = last remainder prior to 0)
8 = 2 * 4 + 0 (last expression with zero remainder)

Divide 64 by 28 to get a quotient of 2 and a remainder of 8. Then divide 28 by 8 to get a quotient of 3 and a remainder of 4. Then divide 8 by 4 to get a remainder of 0, which means that 4 is the GCF.

As a result, the GCF for 64 and 28 is 4.


Indonesia Version
Bagaimana menentukan Faktor Persekutuan Terbesar (FPB) dari dua bilangan bulat, A dan B, dimana A lebih besar dari B.

Petunjuk:

  1. Tunjukkan A sebagai perkalian dari B. Perkalian ini akan menghasilkan sisa C.
  2. Ulangi langkah pertama dengan menunjukkan B sebagai perkalian dari C, dan akan menghasilkan sisa D.
  3. Ulangi langkah kedua untuk C dan D, dan seterusnya hingga sisa yang diperoleh sama dengan nol.
  4. Nilai FPB yang dimaksud adalah sisa yang diperoleh sebelum sisa NOL.

Contoh :
Tentukan FPB dari 64 dan 28.

Penyelesaian :
64 = 2 * 28 + 8
28 = 3 * 8 + 4 (4 = sisa terakhir sebelum sisa NOL)
8 = 2 * 4 + 0 (kesamaan terakhir dengan sisa NOL)

Bagi 64 terhadap 28, hasilnya 2 dan sisa 8. Kemudian bagi 28 terhadap 8, hasilnya 3 dan sisa 4. Dan bagi lagi 8 terhadap 4, hasilnya 2 dan sisa sama dengan NOL. Sisa terakhir sebelum sisa NOL adalah 4.

Dengan demikian, FPB dari 64 dan 28 adalah 4.

Advertisements