问答题
用辗转相除法求45,56的最大公约数。
问答题 用辗转相除法求231,72的最大公约数。
问答题 用辗转相除法求85,125的最大公约数。
问答题 证明:对任意的整数x,y,u,v,有gcd(a,b)≤gcd(xa+yb,ua+vb)。