分条整经机条宽的算法
分条整经机条宽的算法
scanf(;%d,%d;,n,m);//输入两个正整数.
if(nlt;m)//把大数放在n中,把小数放在m中.
{temp=n;
n=m;
m=temp;
}
p=n*m;//P是原来两个数n,m的乘积.
while(m!=0)//求两个数n,m的公约数.
{
r=n%m;
n=m;
m=r;
}
printf(;Its MAXGongYueShu:%d;n;,n);//打印公约数.
printf(;Its MINGongBeiShu:%d;n;,p/n);打印公倍数.
基本原理如下：
用欧几里德算法（辗转相除法）求两个数的公约数的步骤如下：
先用小的数除大的一个数，得余数；
再用余数除小的一个数，得余数；
又用余数除余数，得余数；
这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，一个除数就是所求的公约数（如果的除数是1，那么原来的两个数是互质数）。
例如求1515和600的公约数，
一：用600除1515，商2余315；
二：用315除600，商1余285；
三：用285除315，商1余30；
四：用30除285，商9余15；
五：用15除30，商2余0。
1515和600的公约数是15。
两个正整数的公倍数=两个数的乘积÷两个数的公约数
由于两个数的乘积等于这两个数的公约数与公倍数的积。这就是说，求两个数的公倍数，可以先求出两个数的公约数，再用这两个数的公约数去除这两个数的积，所得的商就是两个数的公倍数。
例 求105和42的公倍数。
因为105和42的公约数是21，
105和42的积是4410，4410÷21＝210，
所以，105和42的公倍数是210。
最近浏览：
相关产品
相关新闻
- 分条整经机行业发展趋势与技术创新 2025-01-06
- 分条整经机如何提升纺织工艺效率 2025-02-20
- 分条整经机：纺织行业的新兴技术推动者 2024-12-24
- 分条整经机：提升纺织行业效率的新利器 2024-11-02
- 分条整经机技术革新助力纺织行业升级 2024-12-14
- 分条整经机的崛起：带领纺织行业的新潮流 2024-11-25
- 分条整经机的技术发展与应用前景 2025-01-14
- 分条整经机行业迎来技术升级与市场扩展新机遇 2025-03-22
- 分条整经机技术革新助力纺织行业智能化发展 2025-03-15
- 分条整经机容易出现的问题有哪些？ 2025-02-15
苏公网安备32092402000326号