「C言語」自然数の最小公倍数を求めるサンプル

2014年9月6日2021年2月14日

使用例

#include <stdio.h>

int main(void)
{

  int x, y, result, kk, temp;

  printf("自然数を入力\n");
  printf("自然数1:  ");
  scanf("%d", &x);
  printf("自然数2: ");
  scanf("%d", &y);

  kk = x * y;

  /* 自然数 */
  if(x < y){
    temp =x;
    x = y;
    y = temp;
  }

  result = x % y;
  while(result!=0){
    x = y;
    y = result;
    result = x % y;
  }

  /* 最小公倍数 */
  printf("最小公倍数: %d\n", kk/y);

  return 0;
}

実行結果
>gcc 100.c
>a.exe
自然数を入力
自然数1: 5
自然数2: 12
最小公倍数: 60