网站前端开发流程,广州高端网页制作,ppt模板简约,o2o系统软件输入两个正整数 m 和 n#xff0c;求其最大公约数和最小公倍数。 求最小公倍数算法#xff1a; 最小公倍数 两整数的乘积 最大公约数 根据求最小公倍数的算法#xff0c;可以看出如果已知最大公约数#xff0c;就能很容易求出最小公倍数。而通过辗转相除法和相减法#… 输入两个正整数 m 和 n求其最大公约数和最小公倍数。 求最小公倍数算法 最小公倍数 两整数的乘积 ÷ 最大公约数 根据求最小公倍数的算法可以看出如果已知最大公约数就能很容易求出最小公倍数。而通过辗转相除法和相减法可以求得最大公约数下面分别进行介绍。 代码如下
#includestdio.h
int main()
{int m,n;//定义两个整数scanf(%d %d,m,n);int max,min;int a,b;//找出较小值a较大值bamn?m:n;//若mn成立则输出m若不成立则输出nbmn?m:n;//若mn成立则输出m若不成立则输出nfor(int i1;ia;i)循环1到较小数范围内的数{if(a%i0b%i0)能被同时整除{maxi;最大公约数}}minm*n/max;//最小公倍数printf(最大公约数是:%d\n最小公倍数是:%d, max, min);return 0;
}
