Awesome q2a theme
0 votes
29 views
$\gcd(36,k)=6$, then what is the k?

I know the only naive method,can anyone explain any other method.
in Numerical Ability by (101 points)
edited by | 29 views

1 Answer

0 votes
Why naive method?

Its straight forward that gcd is 6, that means whatever be the number that must the product of 2 smallest primes. Hence 6 is clearly the answer

But if you keep on increasing the multiple of 6 then you won’t get GCD as 6, then GCD would get mulitplied by 2 and 3
by (118 points)
0
I know the method like this

$36=2 \times {\color{Red}{2 \times 3} } \times 3 $

$6={\color{Red}{2 \times 3 } }$

Less than can’t be possible and multiple of $’6’$  which is less than or equal to $’36’$  is also not possible because $36$ is a multiple of $6$.

So, $k=6,42$ is possible.
0
int gcd(int a, int b)
{

    if  (a == 0)
       return b;
    if (b == 0)
       return a;
   
    if (a == b)
        return a;
   
    if (a > b)
        return gcd(a-b, b);
    return gcd
}

Here we can put 36 and 6 as two elements $a$ and $b$. It will give the other number

+2
K can be 42 also :(
0
Yes, you are right, I missed that one.

any other possibilities are there?
+2
36*i+ 6 for all i > 0
0
Can be write $i\geq 0?$
0
if $\gcd (48,k) = 6$

then $k=48\times i + 6\:\:\forall i \geq 0$

it is right?
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users Oct 2019
  1. GAITONDE

    410 Points

  2. Satbir

    317 Points

  3. Rudr Pawan

    163 Points

  4. srestha

    136 Points

  5. Mk Utkarsh

    127 Points

  6. Debapaul

    94 Points

  7. chandrikabhuyan8

    83 Points

  8. Shaik Masthan

    79 Points

  9. Verma Ashish

    77 Points

  10. !KARAN

    74 Points

Monthly Top User and those within 60% of his/her points will get a share of monthly revenue of GO subject to a minimum payout of Rs. 500. Current monthly budget for Top Users is Rs. 450.
1,680 questions
1,089 answers
4,556 comments
89,591 users