Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม C

พิมพ์ตัวเลข N บรรทัดเพื่อให้ทุกคู่ในตัวเลขมี GCD K


จีซีดี

GCD ย่อมาจาก Greatest Common Divisor ของจำนวนเต็มตั้งแต่สองตัวขึ้นไป ยกเว้น 0

เช่น การหาตัวหารร่วมมากของ 48 และ 180

48 =2 × 2 × 2 × 2 × 3

180 =2 × 2 × 3 × 3 × 5

พิมพ์ตัวเลข N บรรทัดเพื่อให้ทุกคู่ในตัวเลขมี GCD K

ตัวหารร่วมมากที่สุด =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