若頂點為(h,k):1. y=a(x-h)2 +k2. y=ax2+bx+c
頂點為(h,k),另一點為(x,y)
則:a= (y-k)/(x-h)2b= -2ahc= ah2+k
設y的係數為r, r = |x-h|並將a*r, b不變, c=ah2+(k*r)
定義gcd2(n,m)會輸出n,m的最小公因數則a,b,c,r的最小公因數g就是gcd2(gcd2(a,b),gcd2(c,r))
最後再將a,b,c,r分別除以g,在整理輸出即可
def gcd2(a,b):
if b==0:
return a
else:
return gcd2(b, a%b)
def gcd4(a,b,c,d):
return gcd2(gcd2(a,b),gcd2(c,d))
這題最後一個重點是a,b,c,r必須互質(測資一會驗證):定義gcd2(n,m)會輸出n,m的最小公因數則a,b,c,r的最小公因數g就是gcd2(gcd2(a,b),gcd2(c,r))
最後再將a,b,c,r分別除以g,在整理輸出即可
最小公因數不就是1嗎?