辗转相除法可以求得最大公因式。() 此题为判断题(对，错)。
辗转相除法可以求得最大公因式。()
此题为判断题(对，错)。
相关考题：
【单选题】设g（x),f（x)∈F[x]，存在d（x)∈F[x]，有d（x)|f（x)且d（x)|g（x)，那么称d（x)为f（x),g（x)的（）。A．共用函数B．最小公因式C．最大公因式D．公因式
辗转相除法,又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。辗转相除法是利用以下性质来确定两个正整数a和b（a＞b)的最大公因子的： 1）若r是a÷b的余数,则gcd（a,b)=gcd（b,r) 2）如果r =0， 则算法结束； b即是答案。 请用递归算法实现gcd函数，并在主函数中测试它