Форум программистов, компьютерный форум, киберфорум
Наши страницы
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
 
Toshka123
0 / 0 / 0
Регистрация: 25.11.2013
Сообщений: 6
1

НОД

13.02.2017, 21:48. Просмотров 117. Ответов 1
Метки нет (Все метки)

Всем привет. я начинающий и не судите строго, вообще хочу найти нод чисел, а в итоге получаю, что оно находит нод по-одиночке и в результате получается как массив нод. пример ввожу 6 и 60 числа, на 1-ое и 2-ое число нод равен 6, но оно выдает ответ 66
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
import java.util.Scanner;
public class v1z1 {
    public static int nod(int a, int b){
        if (b == 0) return a;
        int x = a % b;
        return nod(b, x);
    }
    public static void main(String[] args) {
        int a;
        int b;
        Scanner z1 = new Scanner(System.in);
        System.out.print("Введите числа: ");
        int[] nums = new int[2];
        for(int i=0;i < nums.length; i++){
            nums[i]=z1.nextInt();
            a = nums[0];
            b = nums[1];
            System.out.print(nod(a,b));
        }
 
    }
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.02.2017, 21:48
Ответы с готовыми решениями:

Нахождение НОД двумерного массива
Как можно найти НОД всех эл-тов двумерного массива? Может есть какая-то встроенная функция в java...

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

Массив заполнить с клавиатуры, найти НОД, найти отрицательные числа и из них сформировать новый массив
Дан 2-ух мерный массив n х m размера. Необходимо заполнить его числами путём ввода с клавиатуры....

Найти НОД трёх чисел. Примечание. НОД(a,b,c)=НОД(НОД(a,b),c).
Кто может решить данную задачку (составить программу с помощью циклов)))) заранее спасибо)) Найти...

Даны n натуральных чисел. Найти их наибольший общий делитель, учитывая что НОД(а,б,с)=НОД(НОД(а,б)с)
даны n натуральных чисел. Найти их наибольший общий делитель, учитывая, что НОД(a,b,c) = НОД...

1
xoraxax
1441 / 1339 / 400
Регистрация: 05.07.2013
Сообщений: 6,495
Завершенные тесты: 2
13.02.2017, 22:34 2
Цитата Сообщение от Toshka123 Посмотреть сообщение
System.out.print(nod(a,b));
из цикла вынеси
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.02.2017, 22:34

Найти наибольший общий делитель чисел M и N. Используйте теорему Эйлера: Если M делится на N, то НОД (N, M)=N, иначе НОД (N, M)= =НОД (M mod N, N).
Найти наибольший общий делитель чисел M и N. Используйте теорему Эйлера: Если M делится на N, то...

Подскажите где ошибка в нахождени НОД. Вводятся два числа a b и они должны лежать в промежутке d1 d2. с-НОД
#include &quot;stdafx.h&quot; #include #include #include #include #include #include // для system...

Даны натуральные числа m, n. Вычислить наибольший общий делитель чисел m, n (НОД), используя рекурсивную функцию вычисления НОД.
Даны натуральные числа m, n. Вычислить наибольший общий делитель чисел m, n (НОД), используя...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru