最大公約数と最小公倍数を求めるアルゴリズム

SRM611で、最小公倍数を求める必要があったので
それを求めるアルゴリズム

最大公約数を求める

これはユークリッドの互除法を使う

gcdを使って最小公倍数を求める

a,bは最小公倍数はa* bをa,bの最大公約数やつなので