Я конечно могу найти другое решение, нооо... Мне интересно, почему не работает именно это. НоД в идее выдает верно,но через 100500 вводов enter. И при проверке выдает Time out. Почему , не могу понять. Буду благодарна за подсказку.
package com.javarush.task.task14.task1420;
/*
НОД
*/
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
public class Solution {
public static void main(String[] args) throws Exception {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int c;
ArrayList<Integer> nums = new ArrayList<>();
try{
int a = Integer.parseInt(reader.readLine());
int b = Integer.parseInt(reader.readLine());
for ( c = 1; c < Integer.MAX_VALUE; c++) {
if (a % c == 0 && b % c == 0) {
nums.add(c);
}
else if (c==a && b % c == 0){
nums.add(c);
break;
}
else if (c == b && a % c == 0){
nums.add(c);
break;
}
reader.close();
}
System.out.println(Collections.max(nums));
}
catch (Exception e) {
e.fillInStackTrace();
}
}
}