尋找滿足條件的正整數對個數算法及C語言實現

算法思路通過輸入的最大公約數和最小公倍數，尋找滿足條件的兩個正整數m和n。關鍵是計算兩個正整數的最大公約數和最小公倍數是否符合條件。 定義所需變量首先，定義計數變量count為0，用于記錄滿足條件的

算法思路

通過輸入的最大公約數和最小公倍數，尋找滿足條件的兩個正整數m和n。關鍵是計算兩個正整數的最大公約數和最小公倍數是否符合條件。

定義所需變量

首先，定義計數變量count為0，用于記錄滿足條件的正整數對個數。

輸入與判斷

接受用戶輸入的兩個正整數min和max，作為最大公約數和最小公倍數的值。若max小于min，則交換二者的值。

循環計算

使用for循環設定外層循環，以最小公倍數m為基準。內層循環則以最大公約數n為基準。

最大公約數計算

利用do-while循環計算最大公約數，直至n為0。計算得到的最大公約數保存在變量div中，且等于m。

最小公倍數計算

根據最大公約數計算得到最小公倍數，結果保存在變量mul中。

判斷是否符合條件

通過if語句判斷最大公約數和最小公倍數是否等于輸入的min和max，若是，則輸出滿足條件的正整數對，并計數。

輸出結果

最終輸出符合條件的整數對個數，并展示這些整數對的值。

通過此算法，在輸入兩個正整數后，計算機將輸出滿足條件的所有整數對，并統計其個數。以下是C語言實現的偽代碼：

```c

int count 0;

int min, max;

scanf("%d %d", min, max);

if (max < min) {

int temp max;

max min;

min temp;

}

for (int m max; m < min * max; m max) {

for (int n min; n ! 0; n--) {

int temp_m m;

int temp_n n;

do {

int temp temp_m % temp_n;

temp_m temp_n;

temp_n temp;

} while (temp_n ! 0);

if (temp_m min m * n max) {

printf("滿足條件的整數對: %d %d

", m, n);

count ;

}

}

}

printf("滿足條件的整數對個數為: %d

", count);

```

以上算法能夠高效地尋找滿足條件的正整數對，通過C語言的實現，我們可以輕松應用這一算法來解決相似問題。愿這篇文章能對您有所幫助！