2017年11月19日日曜日

gcmとlcdの積


*gcmとlcdの積
・・・最大公倍数と最小公約数の積

proof;
正の整数 m,n について,
m×n = gcd(m,n) × lcm(m,n)   が成り立つ。

Question;
3つの正の整数についても同様のことがいえるか調べよ。
(Solution; 成り立たない (説明略))



最小公倍数; least common multiple
最大公約数; greatest common divisor