题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“编写程序求正整数a和b的最大公约数（GCD）。 （提示： a与b的最大公约数是指两个数a、b的公因数中最 大的那一个。欧几里德（Euclid）算法是求解两个正整数最 大公约数的一种有效方法，又称辗转相…”相关的问题
(1)穷举法 ，由于a阳的最大公约数不可能比a和b中的较小者还大，否则一定不能整除它，因此，先找到，a和b中中的较小者t，然后从t开始逐次减I尝试每种可能.即检验t到I之间的所有整数，第一个满足公约数条件的t就是和b的最大公约数。
(2)欧几里得算法，也称辗转相除法、对正整数a和b，连续进行求余运算，直到余数为0为止.此时非0的除数就是最大公约数。设r=a mod b表示a除以上的余数，若r≠0将b作为新的a，r作为新的b，即Ged(a，b)=Ged(b，r)，重复a mod b运算，直到r=0为止，此时b为所求的最大公约数。例如，50和15的最大公约数的求解过程可表示为：Ged(50，15)=Ged(15，5)=Ged(5，0) =5。
(3)递归方法。对正整数a和b，当a>b时，若a中含有与b相同的公约数，则a中去掉b后剩余的部分a-b中也应含有与b相同的公约数，对a-b和b计算公约数就相当于对a和b计算公约数。反复使用最大公约数的如下3条性质，直到a和b相等为止，这时，a或b就是它们的最大公约数。
性质1如果a>b， 则a和b与a-b和b的最大公约数相同， 即Ged(a，b)=Ged(a-b，b)
性质2如果b>a， 则a和b与a和b-a的最大公约数相同， 即Ced(a，b)=Ged(a，b-a)
性质3如果a=b， 则a和b的最大公约数与a值和b值相同， 即Ged(a，b)=a=b
(1)a*b=max(a，b)
(2)a*b=min(a，b)；
(3)(a*b=Lcm(a，b)，a，b的最小公倍数；
(4)a*b=Gcd(a，b))，a，b的最大公约数．
A、x*y=max{x,y}
B、x*y=min{x,y}
C、x*y=GCD(x,y)，即x，y的最大公约数
D、x*y=LCM(x,y)，即x，y的最小公倍数
利用公式sin（x）=
设计函数double sin(double x)计算sin(x)的值（精度要求最后一项的绝对值小于
），并编写main函数进行测试。
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
,设计相关函数求m个元素中取m个组合数，并编写main函数进行测试
