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