さいだいこうやくすう【最大公約数】

2つ以上(いじょう）の整数に共通(きょうつう）な約数(やくすう）^＊を，それらの数の公約数(こうやくすう）といい，公約数(こうやくすう）のうちで最(もっと）も大きいものを，それらの数の最大公約数(さいだいこうやくすう）という。

用例

12と18の公約数(こうやくすう）は，1，2，3，6で，最大公約数(さいだいこうやくすう）は6。

公約数(こうやくすう）が1しかないとき，それらの数はたがいに素(そ）であるという。