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

Помечено: 

Просмотр 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);
        }
      }

      Функция getString описана в соседней теме: Java — Ввод числа с консоли

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