Maison >développement back-end >C++ >Imprimez N lignes de nombres de sorte que le plus grand diviseur commun entre chaque paire de nombres soit K

Imprimez N lignes de nombres de sorte que le plus grand diviseur commun entre chaque paire de nombres soit K

WBOY
WBOYavant
2023-08-27 19:57:121066parcourir

PGCD

PGCD représente le plus grand diviseur commun de deux entiers ou plus, à l'exclusion de 0

Par exemple, pour trouver le plus grand diviseur commun de 48 et 180

48 = 2 × 2 × 2 × 2 × 3

180 = 2 × 2 × 3 × 3 × 5

Imprimez N lignes de nombres de sorte que le plus grand diviseur commun entre chaque paire de nombres soit K

Plus grand diviseur commun = 2 × 2 × 3 = 12.

Dans le problème donné, N lignes doivent être imprimées là où les éléments ont le plus grand diviseur commun spécifié

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

La traduction chinoise de l'algorithme

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 </p><p>
Step 3 -> end loop
STOP

Exemple

est :

Exemple

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

Sortie

Si nous exécutons ce qui précède programme, il générera la sortie suivante.

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

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer