601. NWD PL SPOJ JAVA

package zad_601;

import java.io.Console;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);

int a, b, counter, wynik;

counter = input.nextInt();
for (int i = 0; i < counter; i++) {
a = input.nextInt();
b = input.nextInt();
wynik=nwd(a,b);
System.out.println(wynik);
}//zamkniecie for

}//zamkniecie Main

static int nwd(int a, int b)
{
while (a!=b)
{
if(a>b)
a=a-b;
else
b=b-a;
}
return a;
}//zamkniecie funkcji nwd
}//zamkniecie klasy