首页 > 文章列表 > 打印N行数字,使得每对数字之间的最大公约数为K

打印N行数字,使得每对数字之间的最大公约数为K

打印 数字 最大公约数
230 2023-08-19

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 

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("

");    }    return 0; }

输出

如果我们运行上述程序,它将生成以下输出。

2-4-6-10
14-16-18-22