Check This Code


#1

public class Solution {
public int gcd(int A,int B){
if(A>B){
while(B>0){
int k= A%B;
A=B;
B=k;
}
return A;
}
else{
while(A>0){
int k= B%A;
B=A;
A=k;
}
return B;
}
}
public int cpFact(int A, int B) {
if(A==1){
return B;
}
if(B==0){
return A;
}
int i=0;
for( i=2;i<=A;i++){
if(A%i==0){
if(gcd(B,i)==1){
return i;
}
}
}
return i;
}
}