８の約数は
１と
２と
よって１，２，，８
６の約数は
１と
２と
よって１，２，，６
１から順番に割って商も約数になる．
１２の約数は
１と
２と
３と
よって１，２，３，，６，１２
１６の約数は
１と
２と
４と
よって１，２，，８，１６
８と６の公約数は
２，
１２と８の公約数は
，２，１
その中でも最大公約数は
２４と１８の最大公約数は
| ６ |
） |
２４ |
， |
１８ |
|
|
|
|
――――――― |
|
|
|
， |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
よって
最大公約数の場合は，横の割った数だけをかける．
下の商は使わない．
１６と２４の最大公約数は
| ４ |
） |
１６ |
， |
２４ |
|
|
|
|
――――――― |
| ２ |
） |
|
， |
|
|
|
|
|
――――――― |
|
|
２ |
， |
３ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
４×＝
３つの数のときも同じで，今度は３つとも割れる数をかける．
８，１２，３６の最大公約数は
| ４ |
） |
８ |
， |
１２ |
， |
３６ |
|
|
―――――――――― |
|
|
|
， |
|
， |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
よって
１５，２０，４５の最大公約数は
| ５ |
） |
１５ |
， |
２０ |
， |
４５ |
|
|
――――――――――― |
|
|
|
， |
|
， |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
よって
