Both sides previous revision Previous revision Next revision | Previous revision |
playground:playground [2019/03/11 22:00] – oroehrig | playground:playground [2020/05/21 12:24] (current) – removed benmuell |
---|
| |
| |
* The complete result of the calculation of the __greatest common divisor__ of two numbers //a// and //b//:\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=gcd(a,b)\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=a*[[/common/property_types/Arithmetic/ExtGCD/methods/p]]+b*[[/common/property_types/Arithmetic/ExtGCD/methods/q]]\\ a=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k1]]\\ b=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k2]] | |
* | |
* The complete result of the calculation of the __greatest common divisor__ of two numbers //a// and //b//:\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=gcd(a,b)\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=a*[[/common/property_types/Arithmetic/ExtGCD/methods/p]]+b*[[/common/property_types/Arithmetic/ExtGCD/methods/q]]\\ a=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k1]]\\ b=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k2]] | |
* The complete result of the calculation of the __greatest common divisor__ of two numbers //a// and //b//:\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=gcd(a,b)\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=a*[[/common/property_types/Arithmetic/ExtGCD/methods/p]]+b*[[/common/property_types/Arithmetic/ExtGCD/methods/q]]\\ a=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k1]]\\ b=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k2]] | |
* The complete result of the calculation of the __greatest common divisor__ of two numbers //a// and //b//:\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=gcd(a,b)\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=a*[[/common/property_types/Arithmetic/ExtGCD/methods/p]]+b*[[/common/property_types/Arithmetic/ExtGCD/methods/q]]\\ a=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k1]]\\ b=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k2]] | |
* The complete result of the calculation of the __greatest common divisor__ of two numbers //a// and //b//:\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=gcd(a,b)\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=a*[[/common/property_types/Arithmetic/ExtGCD/methods/p]]+b*[[/common/property_types/Arithmetic/ExtGCD/methods/q]]\\ a=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k1]]\\ b=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k2]] | |
* The complete result of the calculation of the __greatest common divisor__ of two numbers //a// and //b//:\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=gcd(a,b)\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=a*[[/common/property_types/Arithmetic/ExtGCD/methods/p]]+b*[[/common/property_types/Arithmetic/ExtGCD/methods/q]]\\ a=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k1]]\\ b=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k2]] | |
* The complete result of the calculation of the __greatest common divisor__ of two numbers //a// and //b//:\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=gcd(a,b)\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=a*[[/common/property_types/Arithmetic/ExtGCD/methods/p]]+b*[[/common/property_types/Arithmetic/ExtGCD/methods/q]]\\ a=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k1]]\\ b=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k2]] | |
* The complete result of the calculation of the __greatest common divisor__ of two numbers //a// and //b//:\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=gcd(a,b)\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=a*[[/common/property_types/Arithmetic/ExtGCD/methods/p]]+b*[[/common/property_types/Arithmetic/ExtGCD/methods/q]]\\ a=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k1]]\\ b=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k2]] | |
| |
{{anchor:ExtGCD:}}**''ExtGCD''** | |
| |
* The complete result of the calculation of the __greatest common divisor__ of two numbers //a// and //b//:\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=gcd(a,b)\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=a*[[/common/property_types/Arithmetic/ExtGCD/methods/p]]+b*[[/common/property_types/Arithmetic/ExtGCD/methods/q]]\\ a=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k1]]\\ b=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k2]] | |
* The complete result of the calculation of the __greatest common divisor__ of two numbers //a// and //b//:\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=gcd(a,b)\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=a*[[/common/property_types/Arithmetic/ExtGCD/methods/p]]+b*[[/common/property_types/Arithmetic/ExtGCD/methods/q]]\\ a=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k1]]\\ b=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k2]] | |
* The complete result of the calculation of the __greatest common divisor__ of two numbers //a// and //b//:\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=gcd(a,b)\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=a*[[/common/property_types/Arithmetic/ExtGCD/methods/p]]+b*[[/common/property_types/Arithmetic/ExtGCD/methods/q]]\\ a=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k1]]\\ b=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k2]] | |
* The complete result of the calculation of the __greatest common divisor__ of two numbers //a// and //b//:\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=gcd(a,b)\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=a*[[/common/property_types/Arithmetic/ExtGCD/methods/p]]+b*[[/common/property_types/Arithmetic/ExtGCD/methods/q]]\\ a=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k1]]\\ b=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k2]] | |
* The complete result of the calculation of the __greatest common divisor__ of two numbers //a// and //b//:\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=gcd(a,b)\\ [[/common/property_types/Arithmetic/ExtGCD/methods/g]]=a*[[/common/property_types/Arithmetic/ExtGCD/methods/p]]+b*[[/common/property_types/Arithmetic/ExtGCD/methods/q]]\\ a=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k1]]\\ b=[[/common/property_types/Arithmetic/ExtGCD/methods/g]]*[[/common/property_types/Arithmetic/ExtGCD/methods/k2]] | |
| |