Pagini recente » Borderou de evaluare (job #508113) | Monitorul de evaluare | Borderou de evaluare (job #1269728) | Cod sursa (job #2301003)
import java.io.*;
import java.util.*;
public class Main {
private static final String INPUT_FILE_PATH = "euclid2.in";
private static final String OUTPUT_FILE_PATH = "euclid2.out";
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(new FileReader(INPUT_FILE_PATH));
int n = sc.nextInt();
PrintWriter pw = new PrintWriter(OUTPUT_FILE_PATH);
while (n-- > 0) {
int a = sc.nextInt();
int b = sc.nextInt();
pw.println(MathUtils.gcd(a, b));
}
pw.flush();
}
private static class MathUtils {
static int gcd(int a, int b) {
return (b == 0) ? a : gcd(b, a % b);
}
}
}