# Tagged Questions

29 views

### non-restoring division

I'm trying to learn non-restoring division and am having trouble finding an example. This is the only one I could find and it's very poor (e.g. why is A 9-bits and B 5-bits?) I have no clue where the ...
51 views

### Writing a GCD of two numbers as a linear combination

I am working on GCD's in my Algebraic Structures class. I was told to find the GCD of 34 and 126. I did so using the Euclidean Algorithm and determined that it was two. I was then asked to write it ...
28 views

### Euclid algorithm - linear combination

I've been taught that Euclids algorithm for $(a,b), a > b$ can be used to find $x,y$ such that $ax + by = d$, where $d$ is their GCD. However, the only method we have used to obtain this is by ...
35 views

### How to calculate total number of combination having sum divisible by a given number.

I have following code.And i want to calculate value of ans. ...
113 views

### Divisibility by seven

Given number n, whose decimal representation contains digits only $1, 6, 8, 9$. Rearrange the digits in its decimal representation so that the resulting number will be divisible by 7. If number is m ...
97 views

### Euclidean Algorithm Question

So I have been asked to find $d=(a,b)$ when $a=1109$ and $b=4999$ and express $d$ as a linear combination of $a$ and $b$ Well I have worked out that $d=1$ but I am struggling to express $d$ as a ...
190 views

### Prove that the Euclidean algorithm for gcd works with polynomials

Given the algorithm $E$: ...
158 views

### What's the most efficient algorithm for Divisibility?

What is the most efficient (in time complexity) algorithm known nowadays for the Divisibity Decision Problem: given two integers, say $a$ and $b$, does $a$ divide $b$? Let it be clear that what I ask ...
122 views

### Divide N items into M groups with as near equal size as possible

Im trying to split (say) N pink, fluffy balls into M groups as evenly as possible. Eg: ...
I am working on a programming problem and I have broken the problem down into finding the amount of common multiples less than $n$ ($n<10^{18}$) between two sets of numbers (where the size of the ...