分条整经机条宽的算法
分条整经机条宽的算法
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。
最近浏览：
相关产品
相关新闻
- 分条整经机准确张力控制：机理、系统与协同策略 2026-01-19
- 分条整经机快速参数调整：技术路径与效率革命 2026-01-08
- 分条整经机如何适应高支高密织物：精密与智能的演绎 2025-11-12
- 分条整经机：纺织行业中的关键设备 2025-05-22
- 分条整经机纱线张力优化：从机械补偿到智能协同的系统工程 2025-12-15
- 分条整经机降低故障率的系统化工程：从预防性维护到智能运维 2026-02-03
- 分条整经机高效分条整经的实现路径与技术解析 2025-11-03
- 分条整经机技术升级助力纺织行业提质增效 2025-06-16
- 分条整经机适应不同原料纱线的系统性技术方案 2025-12-02
- 分条整经机：纺织行业的革命性设备 2025-06-25
苏公网安备32092402000326号