C语言都学过了怎么计算两个数的最大公约数,而一段区间[L,R]的GCD即这段区间所有数的最大
最简单的用定义,最科学的用辗转相除法
#include
#include
void main()
{ int x,y,d;
scanf("%d %d",&x,&y);
d=x>y?y:x;
while((x % d)!=0 ||(y % d)!=0 ) d--;
printf("%d ",d);
}
第一句 #include
答:是BD的最大公约数是90吧?如果是,则 解: 因 (A,C)=72=2×2×2×3×3,(B,D)=90=2×3×3×5 所以 (A,B,C,D)=2×3×3=...详情>>
答:详情>>