C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

2つの数の最大公約数のためのC++プログラム？

2つの数値の公約数は、両方の除数である数値です。

たとえば、

12の約数は1、2、3、4、6、12です。

18の約数は1、2、3、6、9、18です。

したがって、12と18の公約数は1、2、3、6です。

これらの中で最大のものは、おそらく当然のことながら、12と18の最大公約数と呼ばれます。2つの整数aとbの最大公約数の通常の数学表記は、（a、b）で表されます。したがって、（12、18）=6です。

最大公約数は多くの理由で重要です。たとえば、2つの数値のLCM、つまりこれらの数値の倍数である最小の正の整数を計算するために使用できます。数値aとbの最小公倍数は、ab（a、b）として計算できます。

たとえば、12と18の最小公倍数は12・18（12,18）=12・18.6 

Input: a = 10, b = 20
Output: 1 2 5 10
// all common divisors are 1 2 5 10

説明

両方の数値を（余りなしで）正確に除算できる整数。

例

#include <iostream>
using namespace std;
int main() {
   int n1, n2, i;
   n1=10;
   n2=20;
   for(i=1; i <= n1 && i <= n2; ++i) {
      if(n1%i==0 && n2%i==0) {
         cout<<i<<"\t";
      }
   }
}

  1. C++での2本の線の交点のプログラム

    線ABに対応する点AとB、および線PQに対応する点PとQが与えられます。タスクは、これら2つの線の交点を見つけることです。 注 −点はX座標とY座標の2D平面で与えられます。 ここで、A（a1、a2）、B（b1、b2）およびC（c1、c2）、D（d1、d2）は、2つの異なる線を形成している座標であり、P（p1、p2）は交点です。 （交点の図解のためだけに） 交点を見つける方法 − 上の図を-としましょう 例 したがって、（a1、a2）、（b1、b2）、（c1、c2）、（d1、d2）を使用して、：A1 =b2 --a2B1 =a1 --b1C1 =（A1 * a1）+（ B1 *

  2. 2つの数の最大公約数のためのPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 − 2つの整数が与えられているので、2つの数値の最大公約数を表示する必要があります ここでは、入力として受け取る2つの数値の最小値を計算しています。各値を1から計算された最小値まで除算することによって計算されて除数を計算するループ 条件が真であると評価されるたびに、カウンターは1ずつ増加します。 それでは、以下の実装の概念を見てみましょう- 例 a = 5 b = 45 count = 0 for i in range(1, min(a, b)+1):    if a%i==0 an