首页
58问答库
>
编写一个函数,对于两个正整数m和n,求其最大公约数fum
编写一个函数,对于两个正整数m和n,求其最大公约数fum
2025-03-15 19:32:23
推荐回答（1个）
回答（1）：
辗转相除法：
int r,a,b
do
{r=a/b;
a=b;
b=r;
}while(r>0) 搜索 /*此时的a为最大的公约数*/
相关问答
最新问答
汇丰银行（中国）有限公司阳江支行怎么样？
身边那么多人用小米系列的手机，为什么那么多人说小米手机不好用呢？
什么是内容资源管理系统?一般有哪些模块组成的?
银行卡余额不足一百元会不会被冻结，会扣钱嘛，有没有什么不好的影响？
中邮消费金融的循环贷是不是可以提现的？
梦幻西游 59DT装备的基本属性等一系列问题 求大神解答
我有个快递寄到了泌阳县大桥路的顺丰速运想自提有人知道那的自提点在哪吗
“水稳定碎石松铺系数”是多少？
舒氏pvc电气胶带有什么规格型号
吃了喂催长剂的甲鱼对人体有什么影响
