FIND HCF

Write a program that finds out HCF of two numbers a and b.

What Is HCF?

HCF or Highest Common Factor is the greatest common divisor between two numbers.

For example:

Let there be two arbitrary numbers such as 75 and 90.

75 = 3 * 5 * 5

90 = 2 * 3 * 3 * 5

Common Divisor = 3 * 5 = 15

Here, the HCF of the three given numbers would be 15 since it divides every given number without leaving a fraction behind.

Solution of HCF:–

import java.util.*;
import java.lang.*;
import java.io.*;

public class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		//your code here
      Scanner sc = new Scanner(System.in);
      int a = sc.nextInt();
      int b = sc.nextInt();
      int temp=1;

       for(int i=1;i<=a;i++)
         {
           if(a%i==0 && b%i==0)
           {
             
               temp=i;
             
           }
         }
      System.out.println(temp);
	}
}