Очень долгая проверка.Результат вроде правильный,но проверку не проходит
package com.javarush.task.task14.task1420;
/*
НОД
*/
import java.io.*;
public class Solution {
public static void main(String[] args) throws Exception {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int pervoe = Integer.parseInt(reader.readLine());
int vtoroe = Integer.parseInt(reader.readLine());
if(pervoe <=0 || vtoroe <=0) throw new NumberFormatException();
while (pervoe!=0 && vtoroe!=0) {
if(pervoe>vtoroe) {
pervoe = pervoe%vtoroe;
} else {
if(pervoe<vtoroe) {
vtoroe = vtoroe%pervoe;
}
}
}
System.out.println(pervoe+vtoroe);
}
}