2017年10月28日土曜日

最小公倍数と最大公約数


*倍数と約数

Def;
整数 a, b について、a が整数 c との積 a = bc で表される時、"a は b の倍数である"という。また、a が b で割り切れる時、"b は a の約数である"といい、 b|a と書く。

この時次が成り立つ。
 b | a   ⇔   a は b の倍数   ⇔   b は a の約数


*最小公倍数と最大公約数