首頁 > 後端開發 > C++ > 主體

印出N行數字,使得每對數字之間的最大公約數為K

WBOY
發布: 2023-08-27 19:57:12
轉載
1030 人瀏覽過

GCD

GCD代表兩個或多個整數的最大公約數,不包括0

例如,要找到48和180的最大公約數

48 = 2 × 2 × 2 × 2 × 3

180 = 2 × 2 × 3 × 3 × 5

印出N行數字,使得每對數字之間的最大公約數為K

#最大公約數= 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
登入後複製

Example

的中文翻譯為:

範例

#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中文網其他相關文章!

相關標籤:
來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板