Java Program to Find GCD of two Numbers

 Example 1: Find GCD of two numbers using for loop and if statement

class Main {

  public static void main(String[] args) {

    // find GCD between n1 and n2

    int n1 = 81, n2 = 153;

        // initially set to gcd

    int gcd = 1;

    for (int i = 1; i <= n1 && i <= n2; ++i) {

      // check if i perfectly divides both n1 and n2

      if (n1 % i == 0 && n2 % i == 0)

        gcd = i;

    }

    System.out.println("GCD of " + n1 +" and " + n2 + " is " + gcd);

  }

}

Example 2: Find GCD of two numbers using while loop and if else statement

class Main {

  public static void main(String[] args) {

    // find GCD between n1 and n2

    int n1 = 81, n2 = 153;

        while(n1 != n2) {

          if(n1 > n2) {

        n1 -= n2;

      }

            else {

        n2 -= n1;

      }

    }

    System.out.println("GCD: " + n1);

  }

}

Example 3: GCD for both positive and negative numbers

class GCD {

  public static void main(String[] args) {

    int n1 = 81, n2 = -153;

    // Always set to positive

    n1 = ( n1 > 0) ? n1 : -n1;

    n2 = ( n2 > 0) ? n2 : -n2;

    while(n1 != n2) {

              if(n1 > n2) {

        n1 -= n2;

      }

            else {

        n2 -= n1;

      }

    }

        System.out.println("GCD: " + n1);

  }

}


Example 4: GCD of Two Numbers using Recursion

public class GCD {

    public static void main(String[] args) {

        int n1 = 366, n2 = 60;

        int hcf = hcf(n1, n2);

        System.out.printf("G.C.D of %d and %d is %d.", n1, n2, hcf);

    }

    public static int hcf(int n1, int n2)

    {

        if (n2 != 0)

            return hcf(n2, n1 % n2);

        else

            return n1;

    }

}


Comments

Post a Comment

Popular posts from this blog

How to create Animated 3d chart with R.

  The rgl package is the best option to build 3d charts in R. Please see this post for an introduction to 3d scatterplots using it. It also provides the plot3d() and play3d() functions that allow to animate the 3d chart, and eventually to export the result at a .gif format. Here is an application to the famous iris dataset, with a nice animated 3d scatterplot chart. Arguments x, y, z vectors of points to be plotted. Any reasonable way of defining the coordinates is acceptable. See the function  xyz.coords  for details. xlab, ylab, zlab labels for the coordinates. type For the default method, a single character indicating the type of item to plot. Supported types are: 'p' for points, 's' for spheres, 'l' for lines, 'h' for line segments from z = 0, and 'n' for nothing. For the mesh3d method, one of 'shade', 'wire', or 'dots'. Partial matching is used. col the color to be used for plotted...
Read more

Linux/Unix Commands frequently used

  Linux/Unix Commands ls  --- lists your files ls -l  --- lists your files in 'long format', which contains lots of useful information, e.g. the exact size of the file, who owns the file and who has the right to look at it, and when it was last modified. ls -a  --- lists all files, including the ones whose filenames begin in a dot, which you do not always want to see. There are many more options, for example to list files by size, by date, recursively etc. more  filename  --- shows the first part of a file, just as much as will fit on one screen. Just hit the space bar to see more or  q  to quit. You can use  / pattern  to search for a pattern. gzip  filename  --- compresses files, so that they take up much less space. Usually text files compress to about half their original size, but it depends very much on the size of the file and the nature of the co...
Read more

R Programming Introduction

R Download Link- https://cran.r-project.org/bin/windows/base/old/3.4.0/ R Studio Download link- https://www.rstudio.com/products/rstudio/download/  R is a programming language and software environment for statistical analysis, graphics representation and reporting. R was created by Ross Ihaka and Robert Gentleman at the University of Auckland, New Zealand, and is currently developed by the R Development Core Team. The core of R is an interpreted computer language which allows branching and looping as well as modular programming using functions. R allows integration with the procedures written in the C, C++, .Net, Python or FORTRAN languages for efficiency. R is freely available under the GNU General Public License, and pre-compiled binary versions are provided for various operating systems like Linux, Windows and Mac. R is free software distributed under a GNU-style copy left, and an official part of the GNU project called  GNU S . Evolution of R R was initially writ...
Read more