Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/56: Рейтинг темы: голосов - 56, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 12

Ввести с консоли n целых чисел и поместить их в массив. На консоль вывести НОД и НОК

29.09.2014, 12:55. Показов 11791. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ввести с консоли n целых чисел и поместить их в массив. На консоль
вывести Наибольший общий делитель и наименьшее общее кратное этих чисел.

Запуталась с преобразованием типов + получилась очень громоздкая программа. Помогите сделать прогу поменьше.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
29.09.2014, 12:55
Ответы с готовыми решениями:

Ввести с консоли n целых чисели поместить их в массив. Найти среди них указанные числа и вывести на консоль: Числа, которые делятся на 3 или на 9.
Помогите объяснить. Каждую строку, что делает и для чего нужна. Спасибо. 4_Ввести с консоли n целых чисели поместить их в...

Ввести с консоли n целых чисел и поместить их в массив
Ввести с консоли n целых чисел и поместить их в массив. На консоль вывести "счастливые" числа. package лаба4; import...

Сервлет: найти НОД и НОК 2 целых чисел
Нужно реализовать 2 jsp файла. 1 у котором будет форма ввода чисел, 2 должно вывести наибольший общий делитель и наибольшое общее кратное. ...

5
 Аватар для Sanan07
284 / 264 / 173
Регистрация: 27.07.2014
Сообщений: 584
29.09.2014, 18:07
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
import java.io.PrintWriter;
import java.util.*;
 
public class Main {
 
  static int n,m,num,nod,nok,P;
 
  public static void main (String[]  args) {
     
      Scanner s= new Scanner(System.in);
 
    n=s.nextInt(); int [] a = new  int [n];
    for(int i=0;i<a.length;i++) {
        a[i]=s.nextInt();
    }
 
    P=1;
  
    for(int i=0;i<a.length;i++) {
        P*=a[i]; // Произведение чисел массива
    }
    
    for(int i=0;i<a.length;i++) { //Нахождение НОД всех чисел массива
                if(i+1<a.length) {
        for(int j=i+1;j<=i+1;j++) {
            nod=gcd(a[i], a[j]);
        }a[i+1]=nod;
        }
    }
 
    nok=P/nod;//Нахождение НОК
    
      System.out.println("НОД "+n+" чисел"+" равен "+nod);
     System.out.println("НОК "+n+" чисел"+" равен "+nok);
 
} 
            static int gcd(int a, int b) { //метод вычисляющий НОД
              if(b==0) return a;
              else return gcd(b,a%b);
          }
  }
1
Эксперт 1С
 Аватар для Tklwegsd
845 / 608 / 211
Регистрация: 24.07.2013
Сообщений: 2,102
29.09.2014, 22:13
Подкорректирую цикл нахождения НОД:
Java
1
2
3
4
nod = a[0];
for (i = 1; i < a.length; i++) {
    nod = gcd(nod, a[i]);
}
1
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 12
03.10.2014, 16:05  [ТС]
НОК считает неправильно! P/nod - не формула для НОК.
0
 Аватар для Sanan07
284 / 264 / 173
Регистрация: 27.07.2014
Сообщений: 584
03.10.2014, 18:51
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
import java.util.Scanner;
 
public class Main {
 
  static int n,m,num,nod,nok,P;
 
  public static void main (String[]  args) {
     
      Scanner s= new Scanner(System.in);
 
    n=s.nextInt(); int [] a = new  int [n];
    for(int i=0;i<a.length;i++) {
        a[i]=s.nextInt();
    }
 
  P=1;
  
    for(int i=0;i<a.length;i++) { //Нахождение НОД всех чисел массива
        if(i+1<a.length) {
            for(int j=i+1;j<=i+1;j++) {
                nod=gcd(a[i], a[j]);
                P=a[i]*a[j];
                nok=P/nod;
            }a[i+1]=nod;a[i+1]=nok;
            }
                }
 
        
    System.out.println("НОД "+n+" чисел"+" равен "+nod);
     System.out.println("НОК "+n+" чисел"+" равен "+nok);
 
} 
            static int gcd(int a, int b) { //метод вычисляющий НОД
              if(b==0) return a;
              else return gcd(b,a%b);
          }
  }
1
0 / 0 / 0
Регистрация: 05.12.2019
Сообщений: 1
05.12.2019, 23:44
Цитата Сообщение от Sanan07 Посмотреть сообщение
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
import java.util.Scanner;
 
public class Main {
 
  static int n,m,num,nod,nok,P;
 
  public static void main (String[]  args) {
     
      Scanner s= new Scanner(System.in);
 
    n=s.nextInt(); int [] a = new  int [n];
    for(int i=0;i<a.length;i++) {
        a[i]=s.nextInt();
    }
 
  P=1;
  
    for(int i=0;i<a.length;i++) { //Нахождение НОД всех чисел массива
        if(i+1<a.length) {
            for(int j=i+1;j<=i+1;j++) {
                nod=gcd(a[i], a[j]);
                P=a[i]*a[j];
                nok=P/nod;
            }a[i+1]=nod;a[i+1]=nok;
            }
                }
 
        
    System.out.println("НОД "+n+" чисел"+" равен "+nod);
     System.out.println("НОК "+n+" чисел"+" равен "+nok);
 
} 
            static int gcd(int a, int b) { //метод вычисляющий НОД
              if(b==0) return a;
              else return gcd(b,a%b);
          }
  }
НОД тут считает неверно. Например, для 4 чисел 5, 10, 15, 20 вьідает нод = 10. А за НОК спасибо, класс.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
05.12.2019, 23:44
Помогаю со студенческими работами здесь

Найти НОД и НОК двух целых чисел
1.1. Циклические программы. Найти наибольший общий делитель и наименьшее общее кратное двух целых чисел.

Нахождение НОД и НОК двух заданных целых чисел
В поиске нашел только по отдельности

Найти НОК и НОД , и что бы можно было ввести до 10 чисел , как это сделать на с++?
Здравствуйте , мне нужно найти НОК и НОД , и что бы можно было ввести до 10 чисел , как это можно реализовать на языке С++?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru