Ето как съм решил Greatest Common Divisor. (Java programming basics)

Zneeky 0 Точки

Ето как съм решил Greatest Common Divisor. (Java programming basics)

package WhileCiclesE;

import java.util.Scanner;

public class Zad1 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int a= Integer.parseInt(scanner.nextLine());
int b=Integer.parseInt(scanner.nextLine());

int r=a%b;

while (b!=0){
r=a%b;
a=b;
b=r;
}
System.out.println (a);
}
}

Тагове:

07/10/2018 14:37:38 Programming Basics

trepacha123 47 Точки

Поздравления за решението, само една забележка - тъй като аз не съм видял задачата няма как да разбера за какво става въпрос чрез този код и за да се разбере нещо е прието да се наименуват променливите, затова че сменете името на променливите на нещо по - подходящо.

07/10/2018 18:32:28

I.P.Ivanov 7 Точки

Това е алгоритъм на Евклид за намиране на най-голям общ делител и там двете числа са си означени така.

08/10/2018 08:30:28 08/10/2018 08:34:28