Коллеги, кто подскажет как победить злого Валика?
Программа считает верно,но вот незадача, валик не принимает, говорит долго выполняется очень.
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 read = new BufferedReader(new InputStreamReader(System.in));
int a = Integer.parseInt(read.readLine());
int b = Integer.parseInt(read.readLine());
System.out.println(Nod(a,b));
}
public static int Nod(int a, int b){
int x;
if (a < 0) a *= -1;
if (b < 0) b *= -1;
if (b > a) {
x = a;
a = b;
b = x;
}
while(true) {
{
if (a == b) {
break;
} else if (a > b) {
a -= b;
}
else {
b -= a;
}
}
}
return a;
}
}