问答题
证明:对任意的整数x,y,u,υ,有gcd(a,b)≤gcd(xa+yb,ua+υb)。
问答题 利用素因子分解,求一对数的最大公约数和最小公倍数:315,2200
问答题 利用素因子分解,求一对数的最大公约数和最小公倍数:72,108
问答题 利用素因子分解,求一对数的最大公约数和最小公倍数:175,140