🦊Foxulator
🔣

最大公約数/最小公倍数計算機

2つ以上の数の最大公約数(GCD)と最小公倍数(LCM)をユークリッドアルゴリズムで素早く計算します。

예시:

📖 使い方

  1. 2つ以上の整数を入力してください
  2. 結果と素因数分解を確認してください

主な機能

  • GCD/LCM同時計算
  • 素因数分解表示
  • 複数の数字対応

📐 計算式

GCD × LCM = a × b

💡 計算原理

  • 最大公約数(GCD):2つの数をどちらも割れる最大の数です。
  • 最小公倍数(LCM):2つの数の公倍数のうち最小の数です。
  • ユークリッドの互除法:GCD(a,b) = GCD(b, a mod b)。最も効率的なGCD計算法です。
  • 素因数分解法:GCDは共通素因数の最小指数、LCMはすべての素因数の最大指数を使用します。
  • 分数の約分にはGCDを、分数の通分にはLCMを使用します。

よくある質問

Q. GCDとLCMの関係は?

A. 2つの数a,bについてGCD × LCM = a × bです。

이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다.