package com.javarush.task.task14.task1420;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java. util. ArrayList;
/*
НОД
*/
public class Solution {
public static void main(String[] args) throws Exception {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int nam1 = Integer.parseInt(reader.readLine());
int nam2 = Integer.parseInt(reader.readLine());
System.out.println(nod(nam1, nam2));
}
public static Integer nod(int nam1, int nam2) {
ArrayList<Integer> nodS1 = new ArrayList<Integer>();
ArrayList<Integer> nodS2 = new ArrayList<Integer>();
for(int j=1; j<nam1; j++) {
if(nam1 % j == 0) {
nodS1.add(j);
}
}
for(int i=0; i< nodS1.size(); i++) {
if(nam2 % nodS1.get(i) == 0) {
nodS2.add(nodS1.get(i));
}
}
int nodMax2 = nodS2.get(0);
for (Integer max2: nodS2) {
if(max2 > nodMax2)
{nodMax2 = max2;}
}
return nodMax2;
}
}
Михаил О.
18 уровень
почему не проходит решение? хотя работает правильно но решение не проходит.
Архивный
Комментарии (2)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Евгений Т.Full Stack Developer в Отличная компания
30 июля 2021, 04:33
Все таки лучше когда, задаешь вопрос, ставить галочку "прикрепить решение" или как-то так она называется, а то не понятно, что в задаче за требования и когда во встроенном редакторе читать удобнее.
+1
Ksenia VolkovaJava Developer в DXCMaster
29 июля 2021, 14:46
Попробуй:
2 и 0 - должно быть исключение
1 и 2 - не должно быть исключения
2 и 4 - ожидаемый результат: 2
+1