Форум программистов, компьютерный форум, киберфорум
Java
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.91/34: Рейтинг темы: голосов - 34, средняя оценка - 4.91
6 / 2 / 0
Регистрация: 19.01.2012
Сообщений: 157

Написать программу вычисления наибольшего общего делителя двух целых чисел

28.05.2013, 23:10. Показов 7074. Ответов 19
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуста так как только начинаю учить Java. Написать программу вычисления наибольшего общего делителя двух целых чисел(через while). Входные данные поступают с клавиатуры. Заранее спасибо.

Добавлено через 1 час 25 минут
очень нужно на завтра. выручите плз(
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
28.05.2013, 23:10
Ответы с готовыми решениями:

Написать программу вычисления наибольшего общего делителя двух целых чисел Dev C++ 4.9.9.2
Помогите написать программу! Написать программу вычисления наибольшего общего делителя двух целых чисел. Наибольший общий делитель...

Нахождение наименьшего общего делителя двух чисел
Помогите решить в Java, необходимо решить с помощью создания отдельного класса с функцией(методом). Составить программу нахождения...

Составить программу определения наименьшего общего кратного двух натуральных чисел.
Составить программу определения наименьшего общего кратного двух натуральных чисел. Нашел образец на Pascal, но не знаю как реализовать...

19
 Аватар для animator404
99 / 99 / 12
Регистрация: 05.05.2013
Сообщений: 1,208
30.05.2013, 02:58
taeas1995,
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
 public static void main(String args[]) {
        Scanner input = new Scanner(System.in);
        int fi = input.nextInt();
        int si = input.nextInt();
        System.out.println(NOD(fi, si));
    }
 
    static int NOD(int fi, int si) {
        int min;
        int nod = 0;
        if (fi > si) {
            min = si;
        } else {
            min = fi;
        }
        for (int count = 1; count <= min; count++) {
            if (fi % count == 0 && si % count == 0) {
                if (count > nod) {
                    nod = count;
                }
            }
        }
        return nod;
    }
0
 Аватар для Gibby
154 / 154 / 10
Регистрация: 16.10.2012
Сообщений: 354
Записей в блоге: 1
30.05.2013, 10:24
Здравствуйте, мистер "У меня 100 ГФлопс процессор и я решу все перебором".

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
    public static int getGcd(int val1, int val2) {
        int a, b, r;
        
        if (Math.abs(val1) > Math.abs(val2)) {
            a = Math.abs(val1);
            b = Math.abs(val2);
        } else {
            b = Math.abs(val1);
            a = Math.abs(val2);
        }
        
        if (b == 0) return 0;        
        
        do {
            r = a % b;
            a = b;
            b = r;
        } while (r != 0);
        
        return a;        
    }
1
 Аватар для animator404
99 / 99 / 12
Регистрация: 05.05.2013
Сообщений: 1,208
30.05.2013, 11:32
Gibby, вот результаты:
Миниатюры
Написать программу вычисления наибольшего общего делителя двух целых чисел   Написать программу вычисления наибольшего общего делителя двух целых чисел  
0
 Аватар для Gibby
154 / 154 / 10
Регистрация: 16.10.2012
Сообщений: 354
Записей в блоге: 1
30.05.2013, 11:51
1 раз - это очень, очень показательно.

Смотрите как всё на самом деле.
Миниатюры
Написать программу вычисления наибольшего общего делителя двух целых чисел  
1
 Аватар для Gibby
154 / 154 / 10
Регистрация: 16.10.2012
Сообщений: 354
Записей в блоге: 1
30.05.2013, 12:25
И чтобы окончательно развеять сомнения относительно эффективности вашего алгоритма. Взгляните, что будет, если я немного увеличу порядок высляемых чисел.
Миниатюры
Написать программу вычисления наибольшего общего делителя двух целых чисел  
0
30.05.2013, 14:30
0
6 / 2 / 0
Регистрация: 19.01.2012
Сообщений: 157
30.05.2013, 19:46  [ТС]
Мне еще нужно сделать обработку ошибок в этой программе(хотя бы одну). Помогите дописать программу пожалуста.
0
 Аватар для AckiyBolt
653 / 402 / 35
Регистрация: 19.02.2013
Сообщений: 1,072
Записей в блоге: 2
30.05.2013, 21:45
в примере аниматора окружите 3 и 4 строки блоком трай-кетч и ловите следующие ошибки:

InputMismatchException - не целое сисло
NoSuchElementException - нечего возвращать (?)
IllegalStateException - сканер умер

http://docs.oracle.com/javase/... l#nextInt()
0
6 / 2 / 0
Регистрация: 19.01.2012
Сообщений: 157
30.05.2013, 22:17  [ТС]
что-то не работает у меня(с этим кодом)- можете вставить правильно?
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
public static void main(String args[]) {
        Scanner input = new Scanner(System.in);
        int fi = input.nextInt();
        int si = input.nextInt();
        System.out.println(NOD(fi, si));
    }
 
    static int NOD(int fi, int si) {
        int min;
        int nod = 0;
        if (fi > si) {
            min = si;
        } else {
            min = fi;
        }
        for (int count = 1; count <= min; count++) {
            if (fi % count == 0 && si % count == 0) {
                if (count > nod) {
                    nod = count;
                }
            }
        }
        return nod;
    }
0
 Аватар для AckiyBolt
653 / 402 / 35
Регистрация: 19.02.2013
Сообщений: 1,072
Записей в блоге: 2
30.05.2013, 22:20
поменяйте метод NOD на тот что гиби запостил
0
 Аватар для Gibby
154 / 154 / 10
Регистрация: 16.10.2012
Сообщений: 354
Записей в блоге: 1
30.05.2013, 22:54
Только там надо исправить
Java
1
if (b == 0) return a;
Такое вот у НОД свойство.

Желательно быть в курсе словосочетания Алгоритм Евклида. Хотя бы быть в состоянии произнести.
0
6 / 2 / 0
Регистрация: 19.01.2012
Сообщений: 157
02.06.2013, 18:16  [ТС]
помогите пожалуйста сделать эту программу в графическом режиме.
0
6 / 2 / 0
Регистрация: 19.01.2012
Сообщений: 157
03.06.2013, 21:52  [ТС]
Я создал классы MyFrame(графика там) и JFrame - только незнаю как туда вставить этот код по НОД. Помогите пожалуста доделать эту программу тк графику только начал учить. Вот сам код MyFrame и программа в архиве:
JavaScript
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
import javax.swing.*;
 
class MyFrame extends JFrame{
public static final int FRAME_WIDTH = 250;
public static final int FRAME_HEIGHT = 155;
JLabel label1 = new JLabel("НОД");
JLabel label2 = new JLabel("Первое число ");
JLabel label3 = new JLabel(" Второе число");
JLabel label4 = new JLabel(" ");
JLabel label5 = new JLabel("РЕЗУЛЬТАТ");
JLabel label6 = new JLabel(" ");
JButton button1 = new JButton("Найти НОД");
JTextField text1 = new JTextField();
JTextField text2 = new JTextField();
Box box = Box.createVerticalBox();
Box box1 = Box.createHorizontalBox();
Box box2 = Box.createHorizontalBox();
Box box3 = Box.createVerticalBox();
 
public MyFrame()
{
setSize(FRAME_WIDTH, FRAME_HEIGHT);
setLocation(545,330); 
setTitle("Лаба 3");
setResizable(false); 
button1.setAlignmentX(JComponent.CENTER_ALIGNMENT);
label1.setAlignmentX(JComponent.CENTER_ALIGNMENT);
label2.setAlignmentX(JComponent.CENTER_ALIGNMENT);
label3.setAlignmentX(JComponent.CENTER_ALIGNMENT);
label4.setAlignmentX(JComponent.CENTER_ALIGNMENT);
label5.setAlignmentX(JComponent.CENTER_ALIGNMENT);
label6.setAlignmentX(JComponent.CENTER_ALIGNMENT);
text1.setAlignmentX(JComponent.LEFT_ALIGNMENT);
text2.setAlignmentX(JComponent.RIGHT_ALIGNMENT);
 
box1.add(label2);
box1.add(label3);
box2.add(text1);
box2.add(text2);
box3.add(button1);
box3.add(label4);
box3.add(label5);
box3.add(label6);
 
box.add(label1);
box.add(box1); 
box.add(box2);
box.add(box3);
add(box);
 
label1.setForeground(Color.DARK_GRAY);
button1.setBackground(Color.white);
 
}
 
}
Вложения
Тип файла: rar NOD.rar (3.01 Мб, 5 просмотров)
0
 Аватар для Gibby
154 / 154 / 10
Регистрация: 16.10.2012
Сообщений: 354
Записей в блоге: 1
03.06.2013, 22:19
Java
1
2
3
4
5
6
7
8
        button.addActionListener(new ActionListener() {
 
            public void actionPerformed(ActionEvent e)
            {
                //Выполняется при нажатии кнопки
                System.out.println("You clicked the button");
            }
        });
Создается внутренний анонимный класс, реализующий интерфейс ActionListener и добавляется к кнопке. Далее выполняется действие.

В принице, класс можно сделать и внешний, но так просто быстрее всего писать.
0
6 / 2 / 0
Регистрация: 19.01.2012
Сообщений: 157
03.06.2013, 22:37  [ТС]
что-то я не так сделал( не получилось. можете уже в архиве добавить этот код и скинуть?
0
 Аватар для Gibby
154 / 154 / 10
Регистрация: 16.10.2012
Сообщений: 354
Записей в блоге: 1
03.06.2013, 23:05
button в button1 надо переименовать и все получится.
0
6 / 2 / 0
Регистрация: 19.01.2012
Сообщений: 157
04.06.2013, 00:01  [ТС]
все изменил но так и не получилось сделать( можете помочь с архивом?
0
 Аватар для Gibby
154 / 154 / 10
Регистрация: 16.10.2012
Сообщений: 354
Записей в блоге: 1
04.06.2013, 00:40
Лучше объясните, что не работает.
0
6 / 2 / 0
Регистрация: 19.01.2012
Сообщений: 157
04.06.2013, 18:41  [ТС]
незнаю что в классе JFrame писать(

Добавлено через 17 часов 6 минут
никто не знает?(

Добавлено через 41 минуту
Сделал я программу, только почему-то я немогу ввести 2 числа(только одно) - если введу 2 то выдает ошибку(а нужно наоборот). (там где catch). Помогите исправить:

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
42
43
44
45
46
47
48
49
import java.awt.*;
import java.awt.event.MouseEvent;
import java.awt.event.MouseListener;
import java.math.BigInteger;
 
import javax.swing.*;
 
 
public class MyFrame extends JFrame {
    private JButton button;
    private JTextField textField;
    public  MyFrame(String title) {
        super(title);
        createGUI();
        setSize(200, 200);
        setLocation(200, 200);
        setVisible(true);
    }
    private void createGUI() {
        button = new JButton("Обчислити");
        textField = new JTextField(10);
        setLayout(new GridLayout(2,2));
        add(textField);
        add(button);
        button.addMouseListener(new java.awt.event.MouseAdapter(){
            public void mouseClicked(java.awt.event.MouseEvent mouseEvent){
                makeSmth();
            }
        });
    }
    private void makeSmth() {
        try {
            int r;
        int fi = Integer.parseInt(textField.getText());
        int si = Integer.parseInt(textField.getText());
        int nod = 0;
        while ((fi%si)!=0){
      r=fi%si;
      fi=si;
      si=r;
            nod=si;
        }
        JOptionPane.showMessageDialog(null, nod);
        } catch(Exception e) {
            JOptionPane.showMessageDialog(null, "Помилка: " + e.getMessage());
        }
 
    }
}
Java
1
2
3
4
5
6
7
8
9
public class General {
 
    public static void main(String[] args) {
        MyFrame f = new MyFrame("First");
        
 
    }
 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
04.06.2013, 18:41
Помогаю со студенческими работами здесь

Написать программу расчета квадрата двух целых чисел
Программа расчета квадрата двух целых чисел, обьявленных как переменные

Написать программу вычисления наибольшего общего делителя двух целых чисел
1. Написать программу вычисления наибольшего общего делителя двух целых чисел. Наибольший общий делитель рекурсивно вычисляется следующим...

Написать программу вычисления наибольшего общего делителя двух целых чисел Dev C++ 4.9.9.2
Помогите написать программу! Написать программу вычисления наибольшего общего делителя двух целых чисел. Наибольший общий делитель...

Написать программу для нахождения наибольшего общего делителя двух целых чисел
В программе ввести индекс,значение которого увеличивается после каждого действия оператора.

Программа вычисления наибольшего общего делителя двух целых чисел
Прошу помочь с задачей. Где у меня ошибка? Задача: напишите программу вычисления наибольшего общего делителя двух целых чисел 1....


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru