设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
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 )