Skip to main content

How to Find HCF and LCM Easily (Step-by-Step Guide)

 

  • HCF = Highest Common Factor

  • GCD = Greatest Common Divisor

Example: Find HCF/GCD of 12 and 18

Method 1: List the factors

Factors of 12:
1, 2, 3, 4, 6, 12

Factors of 18:
1, 2, 3, 6, 9, 18

Common factors:
1, 2, 3, 6

The highest common factor is 6.

So:

HCF(12, 18) = GCD(12, 18) = 6

Euclidean algorithm

For larger numbers, this is faster.

Find GCD of 48 and 18:

  1. 48 ÷ 18 = 2 remainder 12

  2. 18 ÷ 12 = 1 remainder 6

  3. 12 ÷ 6 = 2 remainder 0

When the remainder becomes 0, the last non-zero remainder is the GCD.

Answer = 6


For Decimal Numbers

Example: HCF of 1.2 and 1.8

Step 1: Count decimal places

Both numbers have 1 decimal place.

Step 2: Multiply both by 10

  • 1.2 × 10 = 12

  • 1.8 × 10 = 18

Step 3: Find the HCF of 12 and 18

HCF = 6

Step 4: Divide by 10

6 ÷ 10 = 0.6

HCF of 1.2 and 1.8 = 0.6

Another example: 2.4 and 3.6

Multiply by 10:

  • 2.4 → 24

  • 3.6 → 36

HCF of 24 and 36 = 12

Divide by 10:

12 ÷ 10 = 1.2

So, HCF = 1.2.

If the numbers have different numbers of decimal places, multiply by enough powers of 10 to make all of them whole numbers.

For example:

1.25 and 2.5

Multiply both by 100:

  • 1.25 → 125

  • 2.5 → 250

HCF(125, 250) = 125

Then divide by 100:

HCF = 1.25.


LCM (Least Common Multiple)

It is the smallest positive number that is a multiple of two or more numbers.

Example: LCM of 4 and 6

Multiples of 4:
4, 8, 12, 16, 20, 24...

Multiples of 6:
6, 12, 18, 24...

The first number appearing in both lists is 12.

For Decimal Numbers

Example: LCM of 1.2 and 1.8

Step 1: Remove the decimals

Both have 1 decimal place, so multiply both by 10:

1.2×10=121.2\times10=12

1.8×10=181.8\times10=18

Step 2: Find LCM of 12 and 18

Multiples:

  • 12 → 12, 24, 36, 48...

  • 18 → 18, 36, 54...

So:

LCM(12,18)=36LCM(12,18)=36

Step 3: Divide by 10

Because we multiplied the original numbers by 10:

36÷10=3.636\div10=\boxed{3.6}

Therefore:

LCM(1.2,1.8)=3.6\boxed{LCM(1.2,1.8)=3.6}

Summary

  • GCD/HCF → biggest number that divides both.

  • LCM → smallest number that both numbers can make by multiplying.



Contact Us

Name

Email *

Message *

Popular Posts

Online Simulator for ASK, FSK, and PSK Signal Generation

Interactive Digital Signal Processing (DSP) Tutorial and Simulator for ASK, FSK, and BPSK modulation techniques. Try our new Digital Signal Processing Simulator!   •   Interactive ASK, FSK, and BPSK tools updated for 2025. Start Now Digital Modulation Visualizer: ASK, FSK, & BPSK Simulator Learn and visualize binary modulation techniques (ASK, FSK, BPSK) in real-time with adjustable carrier and sampling parameters. Perfect for DSP students and engineers. 📡 ASK Simulator 📶 FSK Simulator 🎚️ BPSK Simulator 📚 More Topics ASK Modulator FSK Modulator BPSK Modulator Demodulation More Topics 1. ASK (Ampli...

UGC NET Electronic Science Previous Year Question Papers with Solutions

Download Papers and Solutions Exam Pattern Preparation Tips FAQs More Home / Engineering & Other Exams / UGC NET 2026 PYQ 📊 Exam Highlights: Electronic Science (88) Feature Details Junior Research Fellowship (JRF) ₹37,000 + HRA per month Eligibility M.Sc/M.Tech in Electronics (55%) Validity of Certificate JRF (3 Years) | Lectureship (Lifetime) 📥 Download UGC NET Electronics PDFs Complete collection of previous year question papers, answer keys and explanations for Subject Code 88. Start Downloading 📂 View All Question Papers June 2025 - Question Paper Download PDF June 2025 - Sol...

Direction of Arrival (DoA) Online Simulator (using MUSIC)

Interactive DOA Simulator X-axis XY angle (deg): 45 XZ angle (deg): 30 Noise: 0.05 Y-axis XY angle (deg): 60 YZ angle (deg): 45 Noise: 0.05 Z-axis XZ angle (deg): 60 YZ angle (deg): 30 Noise: 0.05 Estimated DOA (deg): 0 Simulation Workflow and Mathematical Background This simulator demonstrates Direction of Arrival (DOA) estimation using three-axis sensor signals (X, Y, Z), Maximal Ratio Combining (MRC) , and the MUSIC algorithm . It allows interactive control of signal angles and noise for teaching purposes. 1. Signal Generation A pure sinewave signal of frequency f is projected onto three axes using user-defined angles in different planes: X-axis: θ XY , θ XZ Y-axis: θ XY , θ YZ Z-axis: θ XZ , θ YZ Mathematically, for each time sample t : x(t) = s(t) * cos(θ_xy_x) * cos(θ_xz_x) + n_x(t) y(t) = s(t) * sin(θ_xy_y) * cos(θ_yz_y) + n_y(t) z(t) = s(t) * sin(θ_xz_z) * sin(θ_yz_z) + n_z(t) wh...

Constellation Diagrams of ASK, PSK, and FSK (with MATLAB Code + Simulator)

Constellation Diagrams: ASK, FSK, and PSK Comprehensive guide to signal space representation, including interactive simulators and MATLAB implementations. 📘 Overview 🧮 Simulator ⚖️ Theory 📈 Q-function 📚 Resources BASK Modulation Transmits one of two signals: 0 or $\sqrt{E_b}$, representing binary 0 and 1. Simple but sensitive to noise. BFSK Modulation Transmits one of two signals: $\sqrt{E_b}$ on the Y-axis or $\sqrt{E_b}$ on the X-axis. These are orthogonal signals. BPSK Modulation Transmits $+\sqrt{E_b}$ or $-\sqrt{E_b}$ (antipodal signaling). Most efficient binary scheme. ...

OFDM Symbols and Subcarriers Explained

This article explains how OFDM (Orthogonal Frequency Division Multiplexing) symbols and subcarriers work. It covers modulation, mapping symbols to subcarriers, subcarrier frequency spacing, IFFT synthesis, cyclic prefix, and transmission. Step 1: Modulation First, modulate the input bitstream. For example, with 16-QAM , each group of 4 bits maps to one QAM symbol. Suppose we generate a sequence of QAM symbols: s0, s1, s2, s3, s4, s5, …, s63 Step 2: Mapping Symbols to Subcarriers Assume N sub = 8 subcarriers. Each OFDM symbol in the frequency domain contains 8 QAM symbols (one per subcarrier): Mapping (example) OFDM symbol 1 → s0, s1, s2, s3, s4, s5, s6, s7 OFDM symbol 2 → s8, s9, s10, s11, s12, s13, s14, s15 … OFDM sym...

MATLAB Code for MUSIC

  MATLAB Code clc; clear; close all ; %% Step 1: Define Parameters M = 8; % Number of array sensors d = 0.5; % Sensor spacing (lambda/2) K = 2; % Number of signals N = 200; % Number of snapshots theta = [-20 30]; % True signal angles (degrees) SNR = 10; % Signal-to-noise ratio (dB) fprintf( 'Step 1: Parameters Initialized\n' ); %% Step 2: Generate Signal Sources t = 1:N; s1 = exp(1j*2*pi*0.05*t); s2 = exp(1j*2*pi*0.1*t); S = [s1; s2]; figure; plot(real(S(1,:))) title( 'Signal 1 (Real Part)' ) xlabel( 'Samples' ) ylabel( 'Amplitude' ) figure; plot(real(S(2,:))) title( 'Signal 2 (Real Part)' ) xlabel( 'Samples' ) ylabel( 'Amplitude' ) fprintf( 'Step 2: Source Signals Generated\n' ); %% Step 3: Construct Steering Matrix A = zeros(M,K); for k = 1:K A(:,k) = exp(-1j*2*pi*d*(0:M-1)'*sin(theta(k)*pi/180)); end fprintf( 'Step 3: Steering Matr...