辗转相除法
俩个正整数的最大公约数等于他们的余数和较小数之间的最大公约数
;
{
( , ){
:;
:;
(){
;
}
(,);
}
([] ) {
..((,));
}
}更相减损法
俩个正整数的最大公约数等于他们的差值和较小数之间的最大公约数
;
{
( , ){
:;
:;
(){
;
}
(,);
}
([] ) {
..((,));
}
}位移法
当俩个数字中任意一个数字是偶数时要通时进行右移，也就是除2操作，如果同时右移，这就要保留乘2，因为这是俩个数字的公约数。
;
{
( , ){
:;
:;
(){
;
} (() ()){
(,);
} (() ()){
(,);
} (() ()){
(,);
}{
(,);
}
}
([] ) {
..((,));
}
}三种方法对比，辗转取模太慢，更相俩个数差距过大需要运算次数太多，而位运算则结合了俩种的优点，
