Write a program to calculate the GCD of numbers in JAVA.

Welcome back.

and 4 others joined a min ago.

2.6kviews

written 9.0 years ago by

teamques10 ★ 70k

• modified 9.0 years ago

Mumbai University > Information Technology > Sem 3 > Object Oriented Programming Methodology

Marks: 5M

Year: May 2015

object oriented programming

ADD COMMENT EDIT

 import java.util.*;
    class GCD{
            public static void main(String arg[]){
        Scanner sc=new Scanner(System.in);
        System.out.println("ENTER TWO NUMBERS :");
        int a=sc.nextInt();
        int b=sc.nextInt();
        int large,small,r;
        if(a>b){     //finding the larger number 
            large=a;
            small=b;
        }
        else {
            large=b;
            small=a;
        }
        while(small!=0){                   //this method is called Successive divison method.  
            r=large%small;            //eg. : large=24, small =18, i.e.  r=6  
            large=small;                // large= 18 
            small=r;                       // small=6
            }
        System.out.println("GCD IS : "+large);
    }
    }
    OUTPUT: 
    ENTER TWO NUMBERS
    100
    50
    GCD IS : 50

9.0 years ago by teamques10 ★ 70k

1 Answer

8views

written 9.0 years ago by

teamques10 ★ 70k

Import java.io.*;
public class GCDExample { public static void main(String args[])
{ 
//Enter two number whose GCD needs to be calculated.
    Scanner scanner = new Scanner(System.in); 
System.out.println("Please enter first number to find GCD");
    int number1 = scanner.nextInt(); 
System.out.println("Please enter second number to find GCD");
    int number2 = scanner.nextInt();
System.out.println("GCD of two numbers " + number1 +" and " + number2 +" is :" + findGCD(number1,number2));
}

ADD COMMENT EDIT

Community

Content

Company