Question

Write a program to enter two numbers and check whether they are co-prime or not. [Two numbers are said to be co-prime, if their HCF is 1 (one).] 

Sample Input: 14, 15
Sample Output: They are co-prime. 

Answer 1

import java.util.*;
public class Q4{
void sampleMethod(int a, int b)
{
int p, gcd = 0;
p = Math.min(a, b);
for (int i = 1; i <= p; i++)
{
if (a % i == 0 && b % i == 0)
gcd = i; 
}
if (gcd == 1) System.out.printIn("The numbers are co-prime");
else System.out.printIn("The numbers are not co-prime");
}}