greatest common divisor

[ˈɡreɪtɪst ˈkɒmən dɪˈvaɪzər] グレイテスト コモン ディバイザー

1. 複数の整数に共通する約数の中で、最も大きい数。

数学において、2つ以上の整数に共通する約数のうち、最も大きな値を指す基本的な概念です。主に数論や代数学で用いられます。

The greatest common divisor of 12 and 18 is 6. (12と18の最大公約数は6です。)

• The greatest common divisor: 「最大公約数」という数学用語を指します。
• of 12 and 18: 12と18という2つの数に関するものです。
• is 6.: その値が6であることを示します。

We found the greatest common divisor using the Euclidean algorithm. (私たちはユークリッドの互除法を用いて最大公約数を求めました。)

• We found: 私たちが発見した、という意味です。
• the greatest common divisor: 最大公約数、という特定の数学的概念を指します。
• using the Euclidean algorithm.: ユークリッドの互除法という特定のアルゴリズムを使用して、という意味です。

The concept of greatest common divisor is fundamental in elementary number theory. (最大公約数の概念は、初等整数論において基礎的なものです。)

• The concept: その概念、考え方、という意味です。
• of greatest common divisor: 最大公約数という特定の数学的概念に関するものです。
• is fundamental: 非常に重要である、不可欠である、という意味です。
• in elementary number theory.: 初等整数論という数学の分野において、という意味です。

2. 分数を簡約化したり、数値を最も基本的な構成要素に分解する際に用いられる数。

分数を最も簡単な形に約分する際に、分子と分母をこの数で割ります。また、複数の数の関係性を分析し、共通の性質を見つける際にも重要な役割を果たします。

To simplify 24/36, divide both by their greatest common divisor, which is 12. (24分の36を簡約化するには、両方を最大公約数である12で割ります。)

• To simplify 24/36,: 24分の36を簡約化するために、という目的を示します。
• divide both: 分子と分母の両方を割る、という意味です。
• by their greatest common divisor,: それらの最大公約数によって、という方法を示します。
• which is 12.: それは12である、という補足情報です。

Finding the greatest common divisor helps in solving problems involving ratios and proportions. (最大公約数を見つけることは、比率や割合に関する問題を解決するのに役立ちます。)

• Finding the greatest common divisor: 最大公約数を求めること、という行為を指します。
• helps in solving problems: 問題解決の手助けとなる、という意味です。
• involving ratios and proportions.: 比率と割合を含む、という意味です。

Understanding the greatest common divisor is crucial for optimizing algorithms in computer science. (最大公約数を理解することは、コンピューターサイエンスにおけるアルゴリズムの最適化に不可欠です。)

• Understanding the greatest common divisor: 最大公約数を理解すること、という意味です。
• is crucial: 極めて重要である、という意味です。
• for optimizing algorithms: アルゴリズムを最適化するために、という目的を示します。
• in computer science.: コンピューターサイエンスの分野において、という意味です。

関連

• Least Common Multiple
• Euclidean Algorithm
• Prime Factorization
• Number Theory
• Divisor
• Factor