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 reader = new BufferedReader(new InputStreamReader(System.in)); int nam1 = Integer.parseInt(reader.readLine()); int nam2 = Integer.parseInt(reader.readLine()); System.out.println(nod(nam1, nam2)); } public static Integer nod(int nam1, int nam2) { ArrayList<Integer> nodS1 = new ArrayList<Integer>(); ArrayList<Integer> nodS2 = new ArrayList<Integer>(); for(int j=1; j<nam1; j++) { if(nam1 % j == 0) { nodS1.add(j); } } for(int i=0; i< nodS1.size(); i++) { if(nam2 % nodS1.get(i) == 0) { nodS2.add(nodS1.get(i)); } } int nodMax2 = nodS2.get(0); for (Integer max2: nodS2) { if(max2 > nodMax2) {nodMax2 = max2;} } return nodMax2; } }