Dalam gudang terdapat 30 kg beras dan 20 kg gula pasir beras dan gula tersebut akan dibagi rata kepada sejumlah karyawan sehingga Setiap karyawan akan mendapatkan beras dari gula dalam berat yang sama jumlah karyawan yang dapat menerima pembagian itu adalah​
Untuk menentukan jumlah karyawan yang dapat menerima pembagian beras dan gula dengan berat yang sama, perlu dicari faktor persekutuan terbesar (FPB) antara 30 kg dan 20 kg.
FPB antara 30 dan 20 dapat dicari dengan menggunakan algoritma Euclidean:
1. Bagi 30 dengan 20: 30 = 20 * 1 + 10
2. Bagi 20 dengan 10: 20 = 10 * 2 + 0
Karena hasil bagi terakhir adalah 0, maka FPB antara 30 dan 20 adalah 10 kg.
Setiap karyawan akan mendapatkan beras dan gula dengan berat yang sama, yaitu 10 kg. Oleh karena itu, jumlah karyawan yang dapat menerima pembagian tersebut dapat ditentukan dengan membagi total berat beras dan gula dengan berat yang diterima setiap karyawan:
Jumlah karyawan = (Jumlah berat beras + Jumlah berat gula) / Berat yang diterima setiap karyawan
= (30 kg + 20 kg) / 10 kg
= 50 kg / 10 kg
= 5
Jadi, jumlah karyawan yang dapat menerima pembagian beras dan gula dengan berat yang sama adalah 5 orang.