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

GCD

GCD là viết tắt của Greatest Common Divisor (Ước chung lớn nhất) của hai hoặc nhiều số nguyên trừ 0.

Ví dụ, để tìm ước 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 trước, cần in N dòng với các phần tử có GCD như 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(vd. 2) and k(vd. 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;
}

Kết quả

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

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