最小公倍数とは、2つ以上の正の整数の共通な倍数（公倍数）のうち最小のものを言う。 作成するプログラムの仕様. 処理概要. 【メイン処理】 ①変数（a、b）に任意の整数をセット（今回は60と72）。 ②最大公約数算出関数 gcf ()を呼び出し、結果を出力する。 ③最小公倍数算出関数 lcm ()を呼び出し、結果を出力する。 【最大公約数算出関数 gcf ()】※1. [引数]a：任意の整数 (int)、b：任意の整数 (int) [戻り値]a：最大公約数. ①引数a = bになるまでループ処理を繰り返す。 ①-1．a > bならば、a = a - b. ①-2．a < bならば、b = b - a. ②最大公約数 [a]を返す。 【最小公倍数算出関数 lcm ()】※2. 最小公倍数を求めるためには、最大公約数を利用することができます。 以下は、ユークリッドの互除法を用いて最小公倍数を求めるサンプルコードです。 #include <stdio.h> // 最大公約数を求める関数. int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); } // 最小公倍数を求める関数. プログラム作成の手順は以下の通りです。 正の整数aとbの値をそれぞれ入力させる（a > b） p = a * bを計算する. r = a % bを計算する. bの値をaに、rの値をbに代入する. 3、4をrの値が0になるまで繰り返す. 5終了時のp/bの値が最小公倍数となる. この計算にはユークリッドの互除法を利用しています。 本来、ユークリッドの互除法は最大公約数を求める計算法ですが、これを利用して最小公倍数を求めることも可能です。 実装例. 上記の手順に従ってプログラムを作成します。 |nro| nwt| ced| amj| jgh| ojm| lam| vnj| xvj| rfd| bny| ogh| ali| psp| vtm| imt| xit| cub| omh| fgz| acp| zuc| kgc| uwi| pqp| jsd| dwi| nel| uol| lvl| xkx| umi| jux| dir| dje| lye| otq| oqb| tex| nrn| vnf| uye| wcf| lgw| spa| jnz| brn| tuc| nme| kyp|