In ra N dòng số sao cho mọi cặp trong số các số đều có GCD K

GCD

GCD là viết tắt của Greatest Common Divisor của hai hoặc nhiều số nguyên không bao gồm 0

Giống như, để tìm ước số chung lớn nhất của 48 và 180

48 =2 × 2 × 2 × 2 × 3

180 =2 × 2 × 3 × 3 × 5

Ước chung lớn nhất =2 × 2 × 3 =12.

Trong bài toán đã cho, N dòng sẽ được in với các phần tử có GCD như được chỉ định

Input : N=2 GCD=2
Ouput : 2-4-6-10
14-16-18-22

Thuật toán

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 \n
Step 3 -> end loop
STOP

Ví dụ

#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("\n");
   }
   return 0;
}

Đầu ra

nếu chúng ta chạy chương trình trên thì nó sẽ tạo ra kết quả sau.

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