最大公約数と最小公倍数を出力して終了するプログラムを作成して下さい。億を超えないものとします。Input複数のデータセットが与えられます。1つのスペースで区切られて与えられます。入力の最後まで処理して下さい。Output各データセットに対して、最大公約数と最小公倍数を1つのスペースで区切って1行に出力して下さい。Wikipedia基礎知識としては以上の3つ。ユークリッドの互除法のアルゴリズムはこちら↓が参考になった。他にもGCDを求める方法はあるみたいだけどわかりやすさでユークリッドの互除法が一番かな。20億とか言われて面食らった。最大値すら超えるので先にGCDで割る必要がある。できるカメラアプリです。DevCameraテスターコミュニティも作りました。