今日の人気記事

  1. サンプルプログラム集
  2. LinuxでC言語 - コンパイラ(gcc)のインストール
  3. 2進数を10進数に変換する
  4. printf関数の変換指定子
  5. MinGW - gcc のインストール - Windows環境

入力した2つの自然数の最小公倍数を求める

当ページのリンクには広告が含まれています。

スポンサーリンク

入力した2つの自然数の最小公倍数を求めるサンプルプログラムを紹介します。

最小公倍数

2つの自然数 a, b の最大公約数を GCD とすると最小公倍数 LCM は次の公式から求めることができます。

$$ LCM = \frac{a \times b}{GCD} $$

サンプルプログラム

それではサンプルプログラムをみてみましょう。

/*
 * C言語のサンプルプログラム - Webkaru
 * - 入力した2つの自然数の最小公倍数を求める -
 */
#include <stdio.h>

int main(void)
{

  int a, b, r, x, tmp;

  printf("2つの自然数を入力してください。\n");
  printf("1つ目の自然数 = ");
  scanf("%d", &a);
  printf("2つ目の自然数 = ");
  scanf("%d", &b);

  x = a * b;

  /* 自然数 a > b を確認・入替 */
  if(a<b){
    tmp = a;
    a = b;
    b = tmp;
  }

  /* ユークリッドの互除法 */
  r = a % b;
  while(r!=0){
    a = b;
    b = r;
    r = a % b;
  }

  /* 最小公倍数を出力 */
  printf("最小公倍数 = %d\n", x/b);

  return 0;
}

サンプルプログラムで使っている構文

実行結果

いくつかの実行結果です。

2つの自然数を入力してください。
1つ目の自然数 = 2
2つ目の自然数 = 3
最小公倍数 = 6
2つの自然数を入力してください。
1つ目の自然数 = 5
2つ目の自然数 = 12
最小公倍数 = 60
2つの自然数を入力してください。
1つ目の自然数 = 11
2つ目の自然数 = 34
最小公倍数 = 374

このように入力した2つの自然数の最小公倍数を計算して、出力します。

サンプルプログラム の人気記事

  1. 入力した整数が偶数か奇数かを判別する
  2. サンプルプログラム集
  3. 配列に格納した数値を昇順ソートする
  4. 入力した自然数の階乗を計算する
  5. 入力した自然数が素数かどうかを判定する
  6. 配列の数値の平均値を計算する
  7. 配列に格納した数値を降順ソートする
  8. 入力した文字列の文字数を表示する(出力)
  9. 入力した2つの自然数の最大公約数を求める
  10. 入力した2つの数値の掛け算・割り算する

関連記事(一部広告含む)