交通分配与复杂网络分析

博客包含图论、复杂网络和交通流量分配问题等内容,涉及Matlab、C语言及软件...

C语言之基本算法10—最大公约数和最小公倍数
/*
==================================================================
题目:求两个数的最大公约数和最小公倍数。
==================================================================
*/
#include<stdio.h>
main()
{
int m,n,r,t,j,q;
printf("输入两整数:\n");
scanf("%d%d",&m,&n);
if(n>m)
{
t=m;
m=n;
n=t;
}
j=m*n;
while((r=m%n)!=0)
{
m=n;
n=r;
}
printf("最大公约数:%d\n",n);
printf("最小公倍数:%d\n",j/n);
}
/*
==================================================================
评:输入两个整数,使m>n,如果余数不为0,则另被除数等于除数,除数等
于余数,直到余数为0,则除数就是最大公约数;最小公倍数就是两数之积
除以最大公约数。
==================================================================
*/



阅读更多
版权声明:博主文章可以被非商用转载,但请务必注明出处,因水平有限,难免出错,在此免责。 https://blog.csdn.net/LZX19901012/article/details/46784127
个人分类: C语言—基本算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

C语言之基本算法10—最大公约数和最小公倍数

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭