GCD/LCM & Euclid Questions

Browse questions under selected topic.

GCD Of Two Numbers

Easy
4 views 25 Jan 2026
Compute gcd(a,b)....
0 0 solutions View Details

LCM Of Two Numbers

Easy
3 views 25 Jan 2026
Compute lcm(a,b)....
0 0 solutions View Details

GCD Of Array

Medium
4 views 25 Jan 2026
Given n and n integers, print gcd of all numbers....
0 0 solutions View Details

LCM Of Array Small

Hard
2 views 25 Jan 2026
Given n...
0 0 solutions View Details

Are Coprime

Easy
3 views 25 Jan 2026
Print YES if gcd(a,b)=1....
0 0 solutions View Details

Simplify Fraction

Medium
2 views 25 Jan 2026
Given a/b, reduce it to lowest terms and keep sign in numerator....
0 0 solutions View Details

GCD Of Differences

Hard
3 views 25 Jan 2026
Given n numbers, print gcd of all |ai-a1|....
0 0 solutions View Details

Extended Euclid Coefficients

Hard
3 views 25 Jan 2026
Find x,y such that ax+by=gcd(a,b). Print gcd x y....
0 0 solutions View Details

Mod Inverse When Coprime

Hard
2 views 25 Jan 2026
Given a and m, print inverse of a mod m, or -1 if not exists....
0 0 solutions View Details

LCM Using Prime Exponents

Hard
2 views 25 Jan 2026
Given two numbers ...
0 0 solutions View Details

GCD Queries Prefix Suffix

Hard
3 views 25 Jan 2026
Given array and q queries [l,r], output gcd of all except between l..r....
0 0 solutions View Details

Check If LCM Equals Product

Medium
3 views 25 Jan 2026
Given a and b, print YES if lcm(a,b)=a*b (no overlap factors)....
0 0 solutions View Details

Count Coprime With N (Small)

Hard
2 views 25 Jan 2026
Given n...
0 0 solutions View Details