Question

Write in C language

Identical Prime Factors Today is another bad school day for Bibi. Her math teacher just announced that the class' exam results are horrible: more than half students don't even get a passing grade! After babbling and lecturing the class for almost an hour, the teacher finally calmed down and told the class that she is giving them a chance to fix their score. She will give a challenge, and two fastest students to answer correctly can have their exam score raised to secure zone. The challenge is simple: given two random numbers, the students are to find minimum and maximum identical prime factors between both numbers, and the fastest student who can multiply both prime factors will get their exam score raised. Bibi, as one of the students who failed the exam, is terrified imagining her parents' reaction if they heard about her exam score this time. Therefore, she can't afford to miss this chance! She then asked you, one of the few students who passed the exam, to calculate it faster than anyone else in the class can. She also promised you that she will treat you some chocolate brownies if you can answer the question first among the other classmates, so of course, you can't let her down! Format Input The first line contains an integer T which represents the total cases you need to solve. Each test case contains P and Q, separated by space, represent the number you need to work on. Format Output Print the result which is calculated from the multiplication of P and Q's minimum factor and maximum prime factor Constraints 1ST S 100 2 SP.Q S 1000000 Page 1 of 2 ddmmyy FM-BINUS-AA-FPT-66/R7 Sample Input 2 210 84 6 12 Sample Output Case #1: 14 #2: Explanation: Let's take an example from the first case. The numbers 210 and 84 have several identical prime factors which are 2, 3, and 7. Number '2' is the smallest identic prime factor both the numbers, meanwhile number *7' is the biggest identical prime factor. So, the result must be the multiplication of 2 and 7, which is 14. Note: Don't forget to add the newline character after printing the output.

Answer 1

Here is the accurate code which was executed ,output is in the screeshot shared below please do upvote thank you.

#include<stdio.h>
int calulate(int p,int q)
{
int i,j,isprime,d=0,f=0,k=0,a[1000],b[1000],c[100],res;
//prime factors of p to be stored in array a
for(i=2;i<=p;i++)
{
if(p%i==0)
{
isprime=1;
for(j=2;j<=i/2;j++)
{
if(i%j==0)
{
isprime=0;
break;
}
}
if(isprime==1){
//if there is a prime factor store it in a
a[d]=i;
d++;
}
}
}
//prime factors of q to be stored in array b
for(i=2;i<=q;i++)
{
if(q%i==0)
{
isprime=1;
for(j=2;j<=i/2;j++)
{
if(i%j==0)
{
isprime=0;
break;
}
}
if(isprime==1){
//if there is a prime factor store it in b
b[f]=i;
f++;
}
}
}
//to find common elements in array a and b(common prime factors stored in c)
for(i=0;i<d;i++)
{
for(j=0;j<f;j++)
{
if(a[i]==b[j])
{
c[k]=a[i];
k++;
}
}
}
//to find max and min in array c i.e.,common elements array
int small=c[0];
int large=c[0];
for(i=0;i<k;i++)
{
if(c[i]<small)
small=c[i];
if(c[i]>large)
large=c[i];
}
res=small*large;
return res;
}

int main()
{
//t is no of test cases
int t,p,q,i,j,result;
scanf("%d",&t);
while(t!=0)
{
scanf("%d %d",&p,&q);
result=calulate(p,q);
printf("%d",result);
t--;
}
}

---OUTPUT--

בס { main.c int Targe=C[]; 62 for(i=0;i<k;i++) 63 64 if(c[i]<small) 65 small=c[i]; 66 if(c[i]>large) 67 large=c[i]; 68 } 69 res=small large; 70 return res; 71 } 72 73 74 75 int main() 76 { 77 //t is no of test cases 78 int t,p,q,i,j,result; 79 scanf("%d",&t); 80 while(t !=0) 81 { input 210 84 14 6 12 o ... Program finished with exit code 0 Press ENTER to exit console.