Find the $\text{g.c.d.}$ and $\text{l.c.m.}$ of $72$ and $90$ using the fundamental theorem of arithmetic.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) Step $1$: Find the prime factorization of $72$ and $90$.
$72 = 2^3 \times 3^2$
$90 = 2^1 \times 3^2 \times 5^1$
Step $2$: Calculate the $\text{g.c.d.}$ (Greatest Common Divisor) by taking the product of the smallest power of each common prime factor.
$\text{g.c.d.}(72, 90) = 2^1 \times 3^2 = 2 \times 9 = 18$
Step $3$: Calculate the $\text{l.c.m.}$ (Least Common Multiple) by taking the product of the highest power of each prime factor involved.
$\text{l.c.m.}(72, 90) = 2^3 \times 3^2 \times 5^1 = 8 \times 9 \times 5 = 360$

Explore More

Similar Questions

Prove that any positive odd integer is of the form $6m+1$ or $6m+3$ or $6m+5$,where $m \in N \cup \{0\}$.

The decimal form of $\frac{12}{35}$ is $\ldots \ldots \ldots \ldots$

State whether the following rational number has a terminating decimal expansion or not. If it has,then find it: $\frac{23}{200}$

According to Euclid's division lemma,for $a$ and $5$,if $a = 5q + r$ is unique,then $r = \ldots$ is not possible.

Difficult
View Solution

Find the $g.c.d.$ (Greatest Common Divisor) of $155$ and $1385$ using Euclid's division algorithm.

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo