返回

给定两个数,求这两个数的最大公约数

发布时间:2022-12-28 16:30:55 258

1.辗转相除法,一般用来求最大公约数

#include 
int main()
{
int m;
int n;
int r;
printf("请输入两个数:");
scanf("%d %d",&m,&n);
while(m%n!=0)
{
r=m%n;
m=n;
n=r;
}
printf("最大公约数为:%d\n",n);
return 0;
}

2.当m%n不等于0时,则会进入循环

3.辗转相除:m%n=r;若r=0,则n为最大公约数;若n!=0,则n赋值给m,r赋值给n


特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报
评论区(0)
按点赞数排序
用户头像
精选文章
thumb 中国研究员首次曝光美国国安局顶级后门—“方程式组织”
thumb 俄乌线上战争,网络攻击弥漫着数字硝烟
thumb 从网络安全角度了解俄罗斯入侵乌克兰的相关事件时间线
下一篇
完美解决DEV C++编译出现中文乱码 2022-12-28 16:17:47