Java Program to find GCD/HCF of two(2)numbers.

//Program to find GCD/HCF of two(2)numbers.
import java.util.Scanner;
class gcd
      {
  public static void main(String args[])
{
int a,b,gcd=1;
Scanner obj=new Scanner(System.in);
System.out.print("enter 1st number-");
a=obj.nextInt();
System.out.print("enter 2nd no.-");
b=obj.nextInt();
for(int i=1;i<=a && i<=b;i++)
{
if(a%i==0 && b%i==0)
gcd=i;
}
System.out.println("gcd of "+a+" and "+b+" is\t"+gcd);
}
      }