欢迎来到天天文库
浏览记录
ID：20304736
大小：47.50 KB
页数：3页
时间：2018-10-12
《“求两个数最小公约数”》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、方法一(辗转相除法)：算法程序自然语言描述流程图描述1、输入正整数m和n；2、a=m，b=n3、r=m除以n的余数4、如果r=0，则输出n；5、否则，m=n,n=r；返回第二步；6、结束开始输入正整数m和nr=m除以n的余数否m=n，n=rr=0是输出n的值结束#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、方法二（找出所有公约数，最后一个就是最大）：算法程序自然语言描述流程图描述1、输入正整数a和b；2、c=ac是结束输出k的值#include"stdio.h"#include"maths.h"main(){inta,b,c,k;scanf("%d,%d",a,b);c=a;if(b3、i=1;i<=c;i++){if((a%i==0&&b%i==0))k=i;}/*k是最大公约数*/printf("%d",k);}
3、i=1;i<=c;i++){if((a%i==0&&b%i==0))k=i;}/*k是最大公约数*/printf("%d",k);}
此文档下载收益归作者所有
