При запуске - работает. Валидатор же не берет: "Программа работала слишком долго и была закрыта!"
package com.javarush.task.task14.task1420;
import java.io.BufferedReader;
import java.io.InputStreamReader;
/*
НОД
*/
public class Solution {
public static void main(String[] args) throws Exception {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int a = Integer.parseInt(reader.readLine());
int b = Integer.parseInt(reader.readLine());
if(a<=0||b<=0){
throw new Exception();
}
while (a>0&&b>0){
if(a>b) a = a%b;
else if(b>a)
b = b % a;
}
System.out.println(a+b);
}
}