List questions from gcd-and-lcm

Published on 20 Nov 2015 - 18:57

459

Views

GCD of binomial coefficients of the form ($p^n$ choose $k$)

Published on 20 Nov 2015 - 21:45

112

Views

Expressing a formula for: X is a power of N (some natural number) over FO+TC

Published on 21 Nov 2015 - 7:12

143

Views

GCD and LCM trouble

Published on 30 Mar 2026 - 7:14

517

Views

Wording and answer of algebra for GRE

Published on 24 Feb 2026 - 22:51

161

Views

Unique Factorization proof with GCD

Published on 09 Mar 2026 - 20:01

142

Views

$w = ax = by$ over the nonzero integers $\implies w = \pm\text{lcm}(a,b)\gcd(x,y)$.

Published on 24 Feb 2026 - 3:50

629

Views

Proving ${\rm gcd}(a,b)=1$, $a\mid c$ and $b\mid c$ implies $ab\mid c$ WITHOUT Euclid's or Bezout's lemma.

Published on 24 Feb 2026 - 3:52

46

Views

Determining integers $a,b$ given their $\gcd$

Published on 28 Nov 2015 - 6:20

242

Views

On $\gcd(a-b, (a^n-b^n)/(a-b))$

Published on 28 Nov 2015 - 19:18

343

Views

Use of GCD when solving linear equations in a ring of integers

Published on 30 Mar 2026 - 13:57

33

Views

Does an $x \in \mathbb Z$ with $xa\equiv_nb$ exist, if $gcd(a,n) $ divides $b$?

Published on 03 Dec 2015 - 13:06

25

Views

Sow divisibility with congruence equation

Published on 05 Dec 2015 - 19:30

389

Views

Polynomial quotient ring elements with no GCD

Published on 07 Dec 2015 - 10:10

126

Views

A problem of periodic functions , the greatest common divisor and a lattice

Published on 07 Dec 2015 - 18:28

List Question

Elementary proof of $\gcd(a, b) = 1 \wedge a\ |\ b\ c \Rightarrow a \ | \ c $

GCD of binomial coefficients of the form ($p^n$ choose $k$)

Expressing a formula for: X is a power of N (some natural number) over FO+TC

GCD and LCM trouble

Wording and answer of algebra for GRE

Unique Factorization proof with GCD

$w = ax = by$ over the nonzero integers $\implies w = \pm\text{lcm}(a,b)\gcd(x,y)$.

Proving ${\rm gcd}(a,b)=1$, $a\mid c$ and $b\mid c$ implies $ab\mid c$ WITHOUT Euclid's or Bezout's lemma.

Determining integers $a,b$ given their $\gcd$

On $\gcd(a-b, (a^n-b^n)/(a-b))$

Use of GCD when solving linear equations in a ring of integers

Does an $x \in \mathbb Z$ with $xa\equiv_nb$ exist, if $gcd(a,n) $ divides $b$?

Sow divisibility with congruence equation

Polynomial quotient ring elements with no GCD

A problem of periodic functions , the greatest common divisor and a lattice

Trending Questions

Popular # Hahtags

Popular Questions