Napište program pro nalezení GCD dvou čísel v Javě
V tomto tutoriálu se podíváme na to, jak napsat program, který najde GCD dvou čísel v Javě. GCD neboli největší společný dělitel dvou celých čísel je největší celé číslo, které může dělit právě dvě čísla (beze zbytku). Příklad:
Příklad:Najděte GCD dvou čísel pomocí cyklu for
public class Main { public static void main(String[] args) { int n1 = 60, n2 = 36, gcd = 0; for(int i=1; i <= n1 && i <= n2; i++) { if(n1% i==0 && n2%i==0) gcd = i; } System.out.printf("GCD of %d and %d is: %d", n1, n2, gcd); } }
Výstup:
GCD of 60 and 36 is: 12
Příklad:Najděte GCD dvou čísel pomocí cyklu while
public class Main { public static void main(String[] args) { int n1 = 60, n2 = 36; while (n1 != n2) { if(n1 > n2) n1 = n1 - n2; else n2 = n2 - n1; } System.out.printf("GCD = %d", n2); } }
Výstup:
GCD = 12