A ve B pozitif tamsayı ve A>B olmak üzere A ve B sayılarının en büyük ortak bölenini bulmak için uygulanan bir yöntem şu şekildedir:
• İki sütunlu bir tablonun birinci satırına sırasıyla A ve B sayıları yazılır.
• Tablonun her satırının 1. sütunundaki sayıyı, 2. sütunundaki sayıya bölme işleminde bölen ve kalan sayılar bir alttaki satıra sırasıyla yazılır.
• Kalan 0 olana kadar bu işleme devam edilir.
Böylece elde edilen tablonun son satırının 1. sütunundaki sayı A ve B sayılarının en büyük ortak bölenidir.
Örneğin; 45 ve 12 sayılarının en büyük ortak bölenini bulmak için bu yöntem uygulandığında aşağıdaki
tablo elde edilir.
Tablonun son satırının birinci sütunundaki sayı 3 olduğu için 45 ve 12 sayılarının en büyük ortak böleni
3'tür.
Buna göre üstte verilen şekildeki G kaçtır?