Recent questions tagged gcd

2 votes

2 answers

1

Combinatory
Kindly help...thanks

Kindly help...thanks

516 views

Pawan Kumar 2 asked Jan 18, 2018

0 votes

0 answers

2

GCD
Let (x′, y′) correspond to gcd(b, a mod b), i.e. gcd(b, a mod b) = x′ ·b + y′ · (a mod b). Then show that gcd(a, b) = y′ · a + (x′ − q)b where q is the quotient of the integer division of a by b. Can anyone help me with this?

Let (x′, y′) correspond to gcd(b, a mod b), i.e. gcd(b, a mod b) = x′ ·b + y′ · (a mod b). Then show that gcd(a, b) = y′ &midd...

UK

477 views

UK asked Feb 17, 2016

To see more, click for the full list of questions or popular tags.