从品牌网站建设到网络营销策划,从策略到执行的一站式服务
目录
1.大公约数求法
1.1辗转相除法
1.2相减法
2.最小公倍数求法
3.代码实现
4.结果展示
设有两整数a和b:
- a%b得余数c
- 若c==0,则b即为两数的大公约数
- 若c!=0,则a=b,b=c,再回去执行第一步。
1.2相减法例如:求27和15的大公约数过程为:
- 27÷15 余12
- 15÷12 余3
- 12÷3 余0
因此,3即为大公约数。
设有两整数a和b:
- 若a>b,则a=a-b
- 若a
- 若a==b,则a(或b)即为两数的大公约数
- 若a!=b,则再回去执行第一步。
2.最小公倍数求法例如:求27和15的大公约数过程为:
- 27-15=12( 15>12 )
- 15-12=3( 12>3 )
- 12-3=9( 9>3 )
- 9-3=6( 6>3 )
- 6-3=3( 3==3 )
因此,3即为大公约数。
最小公倍数=两整数的乘积÷大公约数
3.代码实现#includeint main()
{
int m,n,max,min,b,c;
printf("请输入两个整数:\n");
scanf("%d%d",&m,&n);
c=m%n;
b=m*n;
while(c!=0)
{
m=n;
n=c;
c=m%n;
}
max=n;
min=b/max;
printf("\n大公约数为:%d\n最小公倍数为:%d\n",max,min);
return 0;
}
4.结果展示你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图