GCD Example Java Program
Definition
The greatest common divisor (gcd) of two or more integers, when at least one of them is not zero, is the largest positive integer that divides the numbers without a remainder.GCD Example Program
import java.util.Scanner; public class GCD { public static void main(String args[]){ Scanner in = new Scanner(System.in); System.out.println("enter first number"); int num1 = in.nextInt(); System.out.println("enter second number"); int num2 = in.nextInt(); System.out.println("GCD of the given two numbers " + num1 +" and " + num2 +" is :" + findGCD(num1,num2)); } private static int findGCD(int num1, int num2) { if(num2 == 0){ return num1; } return findGCD(num2, num1%num2); } }
Sample Output
Output is: enter first number 56 enter second number 77 GCD of the given two numbers 56 and 77 is :7
Calculation Programs
- Area Of Circle Example Java Program
- Odd Or Even Example Java Program
- Swap With Variable Example Java Program
- Swap Without Variable Example Java Program
- Leap Year Or Not Example Java Program
- Factorial Example Java Program
- LCM Example Java Program
- GCD Example Java Program
- Simple Calculator Example Java Program
- Multiplication Table Example Java Program
- Palindrome Number Example Java Program
- Area Of Rectangle Example Java Program
- Palindrome String Example Java Program
- Check whether the given number is Armstrong number or not Example Java Program
- Armstrong Number In A Particular Range Example Java Program
- Create Matrix Example Java Program
- Matrix Addition Example Java Program
- Matrix Subtraction Example Java Program
- Matrix Multiplication Example Java Program
- Transpose Of A Matrix Example Java Program
- Square Root Example Java Program
- Area Of Square Example Java Program
- Square Root Without InBuilt Functions Example Java Program
- Twin Prime Example Java Program
- Circumference Of Circle Example Java Program
- Sum Of Three Numbers Example Java Program
- Largest Of Three Numbers Example Java Program
- Smallest Number Example Java Program
- Average of n numbers Example Java Program
- Prime Number Example Java Program
Read More Articles
- Multiple Inheritance Using Interface Example Java Program
- Single Inheritance Example Java Program
- Multilevel Inheritance Example Java Program
- Hierarchical Inheritance Example Java Program
- Find all Substrings of a given string Example Java Program
- Sum Of Three Numbers Example Java Program
- Create Matrix Example Java Program
- Twin Prime Example Java Program
- Compile Time Polymorphism Example Java Program
- Encapsulation Example Java Program