Computer >> 컴퓨터 >  >> 프로그램 작성 >> C 프로그래밍

숫자 사이의 모든 쌍이 GCD K를 갖도록 N 줄의 숫자를 인쇄하십시오.

<시간/>

GCD

GCD는 0을 제외한 두 개 이상의 정수의 최대공약수를 나타냅니다.

예를 들어 48과 180의 최대 공약수를 구하려면

48 =2 × 2 × 2 × 2 × 3

180 =2 × 2 × 3 × 3 × 5

숫자 사이의 모든 쌍이 GCD K를 갖도록 N 줄의 숫자를 인쇄하십시오.

최대공약수 =2 × 2 × 3 =12.

주어진 문제에서 N 라인은 지정된 대로 GCD가 있는 요소로 인쇄되어야 합니다.

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

출력

위의 프로그램을 실행하면 다음과 같은 출력이 생성됩니다.

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