Java program to find GCD of two numbers

Import java.util.Scanner;

public class GCD

 

{ 

public static void main(String[] args) 

{ 

int n1 , n2 , gcd = 1; 

Scanner sc=new Scanner(System.in);

System.out.println("enter two numbers");

n1= sc.nextInt();

n2=sc.nextInt();

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

 {

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

 

gcd = i; 

} 

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

} 

}