List questions from gcd-and-lcm

Published on 24 Sep 2018 - 15:18

466

Views

What will be 6th number in this series?

Published on 22 Mar 2026 - 9:21

688

Views

How to find GCD and LCM of a factorial and a large number?

Published on 22 Mar 2026 - 8:04

272

Views

Compute $\sum_{i=1}^n\frac i{\gcd(i,n)}$

Published on 26 Sep 2018 - 17:56

186

Views

If $a$ is rational and $18a$ and $25a$ integers then so is $a$. Same for any coprime multipliers. Denominators closed under gcd.

Published on 25 Mar 2026 - 17:20

57

Views

Proof verification that $\gcd(a,b)=\gcd(a, b- k \cdot a )$

Published on 28 Sep 2018 - 14:18

337

Views

Prove that $\gcd(a,0)=|a|$

Published on 28 Sep 2018 - 14:52

180

Views

Prove that if $\gcd(m,n)=d$, then $\frac{n}{d}$ is the minimum $x$ such that $mx$ is divisible by $n$

Published on 30 Sep 2018 - 15:52

999

Views

Why are integer GCDs positive? [unit normalization of GCDs]

Published on 02 Oct 2018 - 10:12

1.6k

Views

Derive the identity elements of lcm and gcd

Published on 22 Mar 2026 - 7:44

358

Views

If $m > 0$, fix a reduced residue system $r_{1}, r_2, \dotsc, r_{\varphi(m)} $ mod $ m$. Let $x=r_1+r_2+\dotsb+r_{\varphi(m)}$. What is $x$ mod $m$?

Published on 25 Mar 2026 - 7:44

750

Views

GCD in arbitrary domain

Published on 25 Mar 2026 - 12:13

22

Views

Sequence of consecutive integers

Published on 04 Oct 2018 - 18:23

236

Views

Problems with finding inverse by using gcd

Published on 06 Oct 2018 - 17:39

62

Views

$h\mid (3a + 5b)$, prove $h\mid a$ and $h\mid b$

Published on 08 Oct 2018 - 19:25

List Question

Query on a Solution to the Problem: $\gcd(5a+2,7a+3)=1$ for all integer $a$.

What will be 6th number in this series?

How to find GCD and LCM of a factorial and a large number?

Compute $\sum_{i=1}^n\frac i{\gcd(i,n)}$

If $a$ is rational and $18a$ and $25a$ integers then so is $a$. Same for any coprime multipliers. Denominators closed under gcd.

Proof verification that $\gcd(a,b)=\gcd(a, b- k \cdot a )$

Prove that $\gcd(a,0)=|a|$

Prove that if $\gcd(m,n)=d$, then $\frac{n}{d}$ is the minimum $x$ such that $mx$ is divisible by $n$

Why are integer GCDs positive? [unit normalization of GCDs]

Derive the identity elements of lcm and gcd

If $m > 0$, fix a reduced residue system $r_{1}, r_2, \dotsc, r_{\varphi(m)} $ mod $ m$. Let $x=r_1+r_2+\dotsb+r_{\varphi(m)}$. What is $x$ mod $m$?

GCD in arbitrary domain

Sequence of consecutive integers

Problems with finding inverse by using gcd

$h\mid (3a + 5b)$, prove $h\mid a$ and $h\mid b$

Trending Questions

Popular # Hahtags

Popular Questions