C语言——输入两个正整数m和n，求其最大公约数和最小公倍数-创新互联
目录
站在用户的角度思考问题，与客户深入沟通，找到新兴网站设计与新兴网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：
做网站、网站设计、企业官网、英文网站、手机端网站、网站推广、
域名注册、
网站空间、企业邮箱。业务覆盖新兴地区。
1.大公约数求法
1.1辗转相除法
1.2相减法
2.最小公倍数求法
3.代码实现
4.结果展示
1.大公约数求法
1.1辗转相除法
设有两整数a和b：
- a%b得余数c
- 若c==0，则b即为两数的大公约数
- 若c！=0，则a=b，b=c，再回去执行第一步。
例如：求27和15的大公约数过程为：
因此，3即为大公约数。
1.2相减法
设有两整数a和b：
- 若a>b，则a=a-b
- 若a
- 若a==b，则a（或b）即为两数的大公约数
- 若a！=b，则再回去执行第一步。
例如：求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即为大公约数。
2.最小公倍数求法
最小公倍数=两整数的乘积÷大公约数
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元起，快前往官网查看详情吧
文章名称：C语言——输入两个正整数m和n，求其最大公约数和最小公倍数-创新互联
文章路径：
http://csdahua.cn/article/dppgss.html
扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
