Skip to main content

CO-PRIME NUMBERS

CO-PRIME NUMBERS




import java.util.Scanner;
class CoPrime
{
    public static void main(String args[])
    {
        Scanner sc=new Scanner(System.in);
        int a,b,min,hcf=1,i;
        System.out.println("Enter two numbers ");
        a=sc.nextInt();
        b=sc.nextInt();
        min=a<b?a:b;
        for(i=1;i<min;i++)
        {
            if(a%i==0&&b%i==0)
            {
                hcf=i;
            }
        }
        if(hcf==1)
        System.out.println(" The numbers are CoPrime ");
        else
        System.out.println(" The numbers are not CoPrime ");
    }
}