当前位置: 移动技术网 > IT编程>开发语言>C/C++ > C语言之基本算法—最大公约数和最小公倍数

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

2018年10月28日  | 移动技术网IT编程  | 我要评论

韩国当红男组合,半球电压力锅,一只黑狗不叫不吼

/*
==================================================================
题目:求两个数的最大公约数和最小公倍数。
==================================================================
*/
#include
main()
{
int m,n,r,t,j,q;
printf(输入两整数: );
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);
printf(最小公倍数:%d ,j/n);
}
/*
==================================================================
评:输入两个整数,使m>n,如果余数不为0,则另被除数等于除数,除数等
于余数,直到余数为0,则除数就是最大公约数;最小公倍数就是两数之积
除以最大公约数。
==================================================================
*/



 

如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复

相关文章:

验证码:
移动技术网