NOD, я смотрел на правильное решение, но не могу понять, что не так с моим? Почему не принимает?

package com.javarush.task.task14.task1420; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; /* НОД */ public class Solution { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader (new InputStreamReader(System.in)); int x = Integer.parseInt(br.readLine()); int y = Integer.parseInt(br.readLine()); List<Integer> xxx = new ArrayList<>(); List<Integer> yyy = new ArrayList<>(); int NOD = 0; for (int i = 1; i < x; i++) { if (x%i==0) { xxx.add(i); } } for (int i = 1; i < y; i++) { if (y%i==0) { yyy.add(i); } } for (Integer xx : xxx) { for (Integer yy : yyy) { if(xx==yy&&xx>NOD) { NOD = xx; } } } System.out.println(NOD); } }