Question

Даны N натуральных чисел. Найти их наибольший делитель, используя
алгоритм Евклида и учитывая, что НОД (a, b, c) = НОД ( НОД (a, b), c). (Написать
функцию для расчёта наибольшего общего делителя двух натуральных чисел,
используя алгоритм Евклида). Java

Answer 1

Відповідь:

public static long NOD(long a,long b){

   while(a*b!=0){

   if(a>b) a%=b;

   else b%=a;}

   return a+b;}

   public static void main(String[] args){

   long a,b,c;

   Scanner scanner = new Scanner(System.in);

   System.out.println("Введите первое число:");

   a=scanner.nextLong();

   System.out.println("Введите второе число:");

   b=scanner.nextLong();

   System.out.println("Введите третье число:");

   c=scanner.nextLong();

   scanner.close();

   System.out.println("НОД чисел "+a+", "+b+", "+c+" равен "+NOD(NOD(a,b),c));

   }

Пояснення:

Перед выполнением не забудьте подключить Scanner командой import java.util.Scanner;