package com.javarush.test.level14.lesson08.bonus02; /* НОД Наибольший общий делитель (НОД). Ввести с клавиатуры 2 целых положительных числа. Вывести в консоль наибольший общий делитель. */ 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 a = Integer.parseInt(reader.readLine()); int b = Integer.parseInt(reader.readLine()); int x = 0; int nod = 1; if (a > b) x = b; else x = a; for (int i = 1; i < (x + 1); i++) { if ((a % i) == 0 && (b % i) == 0) nod = i; } System.out.println(nod); } }
Leave A Comment