首页 综合精选正文

辗转相除法c语言流程图(辗转相除法c语言)

综合精选 2024-06-12 16:23:34
导读 用辗转相除法(即欧几里得算法)求两个正整数的最大公约数。 解析: 设两个数m,n,假设m>=n,用m除以n,求得余数q。若q为0,则m

用辗转相除法(即欧几里得算法)求两个正整数的最大公约数。

解析: 设两个数m,n,假设m>=n,用m除以n,求得余数q。

若q为0,则m为最大公约数;若q不等于0,则进行如下迭代: m=n,n=q,即原除数变为新的被除数,原余数变为新的除数重复算法,直到余数为0为止。

余数为0时的除数n,即为原始m、n的最大公约数。

迭代初值:m,n的原始值; 迭代过程:q=m%n; m=n; n=q; 迭代条件:q!=0 例如:m=8;n=6 q=m%n(8%6==2) m=n(m==6) n=q(n==2) 因为:(q==2)!=0,重复算法: q=m%n(6%2==0) m=n(m==2)余数为0时的除数n为最大公约数,n值赋给了m,所以输出m的值 n=q(n==0) 因为:q==0 所以最大公约数为m的值 源程序: #include void main() { int m,n,q,a,b; printf("Enter two integers:"); scanf("%d%d",&a,&b); m=a; n=b; if(n>m) { int z; z=m;m=n;n=z;//执行算法前保证m的值比n的值大 } do { q=m%n; m=n; n=q; }while(q!=0); printf("The greatest common divisor of"); printf("%d,%d is %d",a,b,m); } 希望对你有所帮助!。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

头条推荐

森图里恩大学欢迎Shri Pavan Jindal Ji参与技能综合教育合作

森图里恩大学欢迎Shri Pavan Jindal Ji参与技能综合教育合作

FOSTIIMA商学院为企业专业人士开展管理发展计划2.0

FOSTIIMA商学院为企业专业人士开展管理发展计划2.0

Adda247在IBPS答案
中取得里程碑式进展全国范围内有6300名考生报名

Adda247在IBPS答案 中取得里程碑式进展全国范围内有6300名考生报名

莱姆布鲁克小学和幼儿园在马尔登开业

莱姆布鲁克小学和幼儿园在马尔登开业

KL Deemed to be University开始为新兴创新者提供B.Tech咨询服务

KL Deemed to be University开始为新兴创新者提供B.Tech咨询服务

全省第一!浙江海洋大学学子在中国研究生能源装备创新设计大赛中创佳绩

全省第一!浙江海洋大学学子在中国研究生能源装备创新设计大赛中创佳绩

昆明理工大学研究生在学术报告大赛中获佳绩

昆明理工大学研究生在学术报告大赛中获佳绩

百夫长大学被列入与外国大学开展学术合作的合格名单

百夫长大学被列入与外国大学开展学术合作的合格名单

戈印卡大学开创性的TLASH2024会议为将可持续发展目标融入高等教育铺平了道路

戈印卡大学开创性的TLASH2024会议为将可持续发展目标融入高等教育铺平了道路

26名艾伦课堂学生在2024年NEET-UG中获得排名第一

26名艾伦课堂学生在2024年NEET-UG中获得排名第一

图文推荐

KLH海得拉巴校区以成功就业证明助力学生成功

KLH海得拉巴校区以成功就业证明助力学生成功

商业学院拉克什亚分校开始招收预录取学生

商业学院拉克什亚分校开始招收预录取学生

奥米斯顿河学院学生获得GE成绩

奥米斯顿河学院学生获得GE成绩

教育科技公司Eupheus Learning赢得全球认可

教育科技公司Eupheus Learning赢得全球认可

理工学院坎普尔分校正在邀请第四批数据科学和商业分析电子硕士学位课程的申请

理工学院坎普尔分校正在邀请第四批数据科学和商业分析电子硕士学位课程的申请