欢迎来到天天文库
浏览记录
ID：57135475
大小：19.00 KB
页数：3页
时间：2020-08-03
《求两个数的最大公约数算法讲课教案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、求两个数的最大公约数算法精品文档方法一：算法程序自然语言描述流程图描述1、输入正整数m和n；2、a=m，b=n3、r=m除以n的余数4、如果r=0，则输出a*b/n；5、否则，m=n,n=r；返回第二步；6、结束开始输入正整数m和nr=m除以n的余数否m=n，n=rr=0是输出r的值结束#includemain(){intm,n,r;printf("请输入两个数字：");scanf("%d%d",&m,&n);while(r!=0){m=n;n=r;r=m%n;}printf("两个数字的最大公约数为%d",n);getch()
2、;}收集于网络，如有侵权请联系管理员删除精品文档方法二：#include"stdio.h"#include"maths.h"main(){inta,b,c,k;scanf("%d,%d",a,b);c=a;if(b
此文档下载收益归作者所有
