Java >> Java tutoriál >  >> Java

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

Java Tag