ΠΠΎΠ±ΡΠΎΠ³ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ! ΠΠ΅ Π·Π½Π°Ρ ΠΏΠΎΡΠ΅ΠΌΡ Π½Π΅ ΠΏΡΠΎΠΏΡΡΠΊΠ°Π΅Ρ ΠΏΠΎ ΠΏΠ΅ΡΠ²ΠΎΠΌΡ ΠΏΡΠ½ΠΊΡΡ, ΠΏΠΎΠ΄ΡΠΊΠ°ΠΆΠΈΡΠ΅ ΠΏΠΎΠΆΠ°Π»ΡΠΉΡΡΠ°.
package com.javarush.task.task14.task1420;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Solution {
public static void main(String[] args) throws Exception {
int first = 0;
int second = 0;
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
first = Integer.parseInt(reader.readLine());
second = Integer.parseInt(reader.readLine());
reader.close();
if (first <= 0 || second <= 0){
throw new Exception("Odd Numbers");
}
boolean stop = false;
int sameDivider = 0;
while (!stop) {
if (first < second) {
int swapNum = first;
first = second;
second = swapNum;
}
first = first - second;
if (first < second) {
if (second % first == 0) {
sameDivider = second;
stop = true;
}
else {
sameDivider = second - first;
stop = true;
}
}
}
System.out.println(sameDivider);
}
}