Suppose $A,B$,and $C$ are integers greater than or equal to $2$. If $\gcd(A,B)=12, \text{lcm}(A,B)=396$ and $\gcd(B,C)= 33$,what is the $\gcd(11A,B)$?

Question

Suppose $A,B$,and $C$ are integers greater than or equal to $2$. If $\gcd(A,B)=12, \text{lcm}(A,B)=396$ and $\gcd(B,C)= 33$, what is the $\gcd(11A,B)$?

IMbADdAtMath I see you're relative new to MSE. If you feel an answer solved the problem, please mark it as 'accepted' by clicking the green check mark $\left(\color{limegreen}{\checkmark}\right)$. This helps keep the focus on (older) question which has no good answers. — callculus42, Jun 14 '19 at 19:10

nonuser · Accepted Answer · 2019-05-15T22:34:00.863

1

Since $\gcd(a,b)= 12$ we have $a=12x$ and $b=12y$ where $x,y$ are relatively prime.

Since $\gcd(b,c)=33$ we have $$33\mid b\implies 33\mid 12y\implies 11\mid y\implies y = 11z$$ so, since $x,z$ are relativley prime, we have $$ \gcd (11a,b) = \gcd (11\cdot 12x, 12\cdot 11z) = 132$$

Notice that we do not need lcm$(a,b) = 396$.

edited May 15 '19 at 22:34

answered May 15 '19 at 22:26

nonuser

90,026

score 0 · Answer 2 · answered May 15 '19 at 23:07

0

$(11A,B) = (11A,11B,B)=(11\overbrace{(A,B)}^{\large 12},B)=11\cdot 12,\,$ by $\,11,12\mid B\,\Rightarrow\,11\cdot 12\mid B$

answered May 15 '19 at 23:07

Bill Dubuque

272,048

Suppose $A,B$,and $C$ are integers greater than or equal to $2$. If $\gcd(A,B)=12, \text{lcm}(A,B)=396$ and $\gcd(B,C)= 33$,what is the $\gcd(11A,B)$?

2 Answers2