Find out LCM and GCD of two numbers.

import java.util.*;

public class GCD

{

    public static void main(String[]args)

    {

        Scanner sc = new Scanner(System.in);

        System.out.println("Enter no. ");

        int a = sc.nextInt();

        int b =sc.nextInt();

        int p = a*b; 

        int s =0;

        int i;

        for( i = 1;i<=p;i++)

        

        {

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

            {

              s=i;      

            }

              

            }

        System.out.println("GCD ="+s);

        int l = p/s;

        System.out.println("LCM ="+l);

    }        

} 

Output:

Enter no. 
5
9
GCD =1
LCM =45