１．最大公約数　最小公倍数　
・ユークリッドの互除法を使う。　
・２数ａ，ｂはａ＞ｂという条件をつける。
・ａ を ｂ で割った余りを ｒ として
　　　ｒ＝０となるときのｂが最大公約数（GCM）
　　　ｒ≠０ならａ←ｂ，ｂ←ｒ として ｒ＝０になるまで繰り返す。
・ＬＣＭは最初の ａ，ｂ をＧＣＭで割ったもの。
・途中計算も書き出す。　　　サンプル
　　　　　　　　　　　

　　　　　　　　　Excel　でもやってみよう。

素数へ