GCD代表兩個或多個整數的最大公約數,不包括0
例如,要找到48和180的最大公約數
48 = 2 × 2 × 2 × 2 × 3
180 = 2 × 2 × 3 × 3 × 5
#最大公約數= 2 × 2 × 3 = 12。
在給定的問題中,應列印N行,其中元素具有指定的最大公約數
Input : N=2 GCD=2 Ouput : 2-4-6-10 14-16-18-22
START Step 1 -> take input n(e.g. 2) and k(e.g. 2) as int values and i Step 2-> Loop For i to 0 and i<n and i++ Print (k * (6 * i + 1)) Print (k * (6 * i + 2)) Print (k * (6 * i +3)) Print (k * (6 * i + 5)) Print </p><p> Step 3 -> end loop STOP
#include<stdio.h> int main() { int i,n = 2, k = 2; for (i = 0; i < n; i++) { printf("%d-",(k * (6 * i + 1))); printf("%d-",(k * (6 * i + 2))); printf("%d-",(k * (6 * i + 3))); printf("%d",(k * (6 * i + 5))); printf("</p><p>"); } return 0; }
如果我們執行上述程序,它將產生以下輸出。
2-4-6-10 14-16-18-22
以上是印出N行數字,使得每對數字之間的最大公約數為K的詳細內容。更多資訊請關注PHP中文網其他相關文章!