Error
There was an error loading the page.
Apply extended Euclidean algorithm to find gcd
Draft
Find gcd g of two positive integers x, y and also find integers a, b such that ax+by=g with prescribed intervals for a and b.
Metadata
-
England schools
-
England university
-
Scotland schools
Taxonomy: mathcentre
Taxonomy: Kind of activity
Taxonomy: Context
History
Newcastle University Mathematics and Statistics 9 years, 3 months ago
Created this.| Name | Status | Author | Last Modified | |
|---|---|---|---|---|
| Apply extended Euclidean algorithm to find gcd | draft | Newcastle University Mathematics and Statistics | 20/11/2019 14:51 | |
| Apply extended Euclidean algorithm to find gcd | Ready to use | Bernhard von Stengel | 12/11/2018 15:56 | |
| Blathnaid's copy of Apply extended Euclidean algorithm to find gcd | draft | Blathnaid Sheridan | 27/02/2017 14:21 |
There are 11 other versions that do you not have access to.
| Name | Type | Generated Value |
|---|
| bsa | integer |
805
|
||||
| bsb | integer |
1824
|
||||
| csa | integer |
79
|
||||
| csb | integer |
-179
|
||||
| hcf | number |
1
|
||||
| l1a | integer |
201
|
||||
| l1b | integer |
456
|
||||
| l2a | integer |
603
|
||||
| l2b | integer |
1368
|
||||
| la | integer |
572
|
||||
| lb | integer |
726
|
||||
| sa | integer |
1824
|
||||
| sb | integer |
805
|
||||
| ua | integer |
528
|
||||
| ub | integer |
1200
|
Generated value: integer
805
← Depends on:
- hcf
- sb
→ Used by:
- l1a
- l2a
This variable doesn't seem to be used anywhere.
Use this tab to check that this question works as expected.
| Part | Test | Passed? |
|---|---|---|
| Gap-fill | ||
| Hasn't run yet | ||
| Number entry | ||
| Hasn't run yet | ||
| Gap-fill | ||
| Hasn't run yet | ||
| Number entry | ||
| Hasn't run yet | ||
| Number entry | ||
| Hasn't run yet |
This question is used in the following exams:
- Number theory and cryptography by Newcastle University Mathematics and Statistics in Content created by Newcastle University.
- Michael's copy of Number theory and cryptography by Michael Foreman in Michael's workspace.
- DT228-2 Number theory task by Paul Molloy in Paul's workspace.
- DT228-2 Number theory task b by Paul Molloy in Paul's workspace.
- DT211C-2 Number theory task by Paul Molloy in Paul's workspace.
- CMPU1110 Test 1 by Blathnaid Sheridan in Blathnaid's workspace.
- My first exam by James Griffin in James's workspace.
- Sean's copy of Number theory and cryptography by Sean Gardiner in Sean's workspace.