Question

Find the smallest positive number which when increased by 17, is exactly divisible by both 520 and 468.

score 57 · Answer 1 · 2022-06-26 15:39:16

57

Views

Find the smallest positive number which when increased by 17, is exactly divisible by both 520 and 468.

Published on 26 Jun 2022 - 15:39

score 76 · Answer 2 · 2022-06-27 13:54:32

76

Views

Solutions of $ax+by=c$ satisfying $\operatorname{gcd}(a, y) = \operatorname{gcd}(b, x) = 1$

Published on 27 Jun 2022 - 13:54

score 68 · Answer 3 · 2022-06-27 20:17:32

68

Views

HCF and prime factorization

Published on 27 Jun 2022 - 20:17

score 67 · Answer 4 · 2022-06-28 02:07:52

67

Views

Find the greatest common divisor of $119 121$ and $2 866 980$.

Published on 28 Jun 2022 - 2:07

score 19 · Answer 5 · 2026-03-23 23:22:29

19

Views

Having trouble with HCF prime factorization

Published on 23 Mar 2026 - 23:22

score 74 · Answer 6 · 2026-03-29 22:27:04

74

Views

Proving the validity of a more efficient algorithm than the extended euclidean algorithm for relative primes

Published on 29 Mar 2026 - 22:27

score 60 · Answer 7 · 2022-07-02 23:46:09

60

Views

Proof 1 that $ab = \operatorname{lcm}(a,b) \operatorname{gcd}(a,b)$ on Pr$\infty$f Wiki

Published on 02 Jul 2022 - 23:46

score 116 · Answer 8 · 2026-04-08 10:59:30

116

Views

Determining lowest common multiple with prime factorisation, when to stop factoring

Published on 08 Apr 2026 - 10:59

score 109 · Answer 9 · 2022-07-07 02:38:16

109

Views

Prove that $\gcd(a, b) = \gcd(a + b, \operatorname{lcm}(a, b))$

Published on 07 Jul 2022 - 2:38

score 73 · Answer 10 · 2022-07-12 06:40:16

73

Views

If $\langle x\rangle \cap\langle y\rangle=e$, then $|xy|=[|x|,|y|]$.

Published on 12 Jul 2022 - 6:40

score 68 · Answer 11 · 2022-07-14 02:05:50

68

Views

prove a sum of two squares algorithm works

Published on 14 Jul 2022 - 2:05

score 28 · Answer 12 · 2022-07-17 18:02:34

28

Views

find all integers $x\leq 1000$ with $\gcd((x-1)/2, \phi(x)) $ being a nontrivial power of $2$

Published on 17 Jul 2022 - 18:02

score 60 · Answer 13 · 2026-02-25 19:08:15

60

Views

Particular values for the sum of divisors function from billiards

Published on 25 Feb 2026 - 19:08

score 52 · Answer 14 · 2022-07-22 22:40:04

52

Views

gcd as positive linear combination (follow up)

Published on 22 Jul 2022 - 22:40

score 83 · Answer 15 · 2026-04-01 21:06:21

83

Views

When does a common divisor of a and b generate the same ideal of a and b?

Published on 01 Apr 2026 - 21:06

List Question

Find the smallest positive number which when increased by 17, is exactly divisible by both 520 and 468.

Solutions of $ax+by=c$ satisfying $\operatorname{gcd}(a, y) = \operatorname{gcd}(b, x) = 1$

HCF and prime factorization

Find the greatest common divisor of $119 121$ and $2 866 980$.

Having trouble with HCF prime factorization

Proving the validity of a more efficient algorithm than the extended euclidean algorithm for relative primes

Proof 1 that $ab = \operatorname{lcm}(a,b) \operatorname{gcd}(a,b)$ on Pr$\infty$f Wiki

Determining lowest common multiple with prime factorisation, when to stop factoring

Prove that $\gcd(a, b) = \gcd(a + b, \operatorname{lcm}(a, b))$

If $\langle x\rangle \cap\langle y\rangle=e$, then $|xy|=[|x|,|y|]$.

prove a sum of two squares algorithm works

find all integers $x\leq 1000$ with $\gcd((x-1)/2, \phi(x)) $ being a nontrivial power of $2$

Particular values for the sum of divisors function from billiards

gcd as positive linear combination (follow up)

When does a common divisor of a and b generate the same ideal of a and b?

Trending Questions

Popular # Hahtags

Popular Questions