Greatest Common Devisor（最大公約数）の見つけ方です。
例題）
1818と2424の公約数をすべて書き出し、最大公約数を求めよ。
1818と2424の約数をすべて書く。
- 1818の約数：1,2,3,61,2,3,6,9,18,9,18
- 2424の約数：1,2,31,2,3,4,,4,66,8,12,24,8,12,24
それぞれの共通の約数と最大の約数を抽出したらそれらが公約数・最大公約数となる。
- 18と24の公約数：1,2,3,61,2,3,6
- 18と24の最大公約数：6
この連除法、すだれ式ともいうそうですが、これで使えます。GREの初級で出てくる練習問題は最大公約数を求めるもの。
そしてさらに、Prime Numbers という言葉がよく出ます。Prime Numbersとは素数のこと。
ちなみに、素数に1は含まれません。0も1も含まれない数です。
Prime Numbers 素数
Composite number
素数ではない数。少なくとも3つの数で割れる数字
例 49 is a composite number. It can be devided by 1,7,49.
基本、どんな数も、１とその数では割れます。３はprime number ですが、１と３で割れます。
Prime factorization
８＝２ｘ２ｘ２， or ２³ という表記