JAVA Program | HCF of two Numbers | Diploma Computer Engineering |

 

//JAVA Program to find HCF of two numbers

package Diploma;

import java.util.Scanner;

public class HCF1 

{

public static void main(String args[]){

      int a, b, i, hcf = 0;

      Scanner sc = new Scanner(System.in);

      System.out.println("Enter first number :: ");

      a = sc.nextInt();

      System.out.println("Enter second number :: ");

      b = sc.nextInt();

      for(i = 1; i <= a && i <= b; i++) 

      {

         if( a%i == 0 && b%i == 0 )

         hcf = i;

      }

      System.out.println("HCF of given two numbers = "+hcf);    

}

}