🤬
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 pervoe = Integer.parseInt(reader.readLine());
int vtoroe = Integer.parseInt(reader.readLine());
for (int i=pervoe;;i--){
if (pervoe%i==0 && vtoroe%i==0){
System.out.println(i);
break;
}
}
}
}