请在 下方输入 要搜索的题目:

设a、b是两个大于0的整数,选择以下关于gcd(a,b)正确的选项。


A、设a>b,r=a%b(a除b的余数),则,r
B、设,gcd(a, b)=d,a=m·d,b=n·d,则,m、n互为质数;

C、设,a=k·x,b=k·y,x,y,k均为整数,则,gcd(a,b) =k·gcd(x,y);

D、设a>b,且a,b均为奇数,则,gcd(a,b) = gcd( (a+b)/2,(a-b)/2 )

发布时间:2025-07-09 21:49:57
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
答案:设,gcd(a, b)=d,a=m·d,b=n·d,则,m、n互为质数 ■设,a=k·x,b=k·y,x,y,k均为整数,则,gcd(a,b) =k·gcd(x,y) ■设a>b,且a,b均为奇数,则,gcd(a,b) = gcd( (a+b)/2,(a-b)/2 )
专业技术学习