Алгоритм Евклида на Java

Помечено: 

  • В этой теме 0 ответов, 1 участник, последнее обновление 1 месяц назад сделано Васильев Владимир Сергеевич.
Просмотр 0 веток ответов
  • Автор
    Сообщения
    • #6370
      @admin

      Алгоритм описан в статье: «Алгоритмы вычисления НОД и НОК«. Реализация на Java может выглядеть так:

      public class EuclideanAlgorithm {
        public static void main(String[] args) {
          int a, b, gcd;
      
          System.out.println("Введите A:");
          a = Integer.parseInt(getString());
      
          System.out.println("Введите B:");
          b = Integer.parseInt(getString());
      
          if (a < b) {
            int tmp = a;
            a = b;
            b = tmp;
          }
          while (b != 0) {
            gcd = a % b;
            a = b;
            b = gcd;
          }
          System.out.println("Наибольший общий делитель равен: " + a);
        }
      
        public static String getString() {
          try {
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            return br.readLine();
          } catch (IOException ex) {
            System.out.println("I/O Error!");
          }
          return null;
        }
      }

Просмотр 0 веток ответов
  • Для ответа в этой теме необходимо авторизоваться.