一般matlab里给出的gcd(a,b)函数求最大公约数呮能有两个参数如果输入gcd(1,2,3)就会出现出现如下错误:
所以如果求多个数的最大公约数就会出现问题,下面程序是对任意多个数求最大公约数:
例如求4,8,12,24的最大公约数为:
除了求最大公约数,有时候也要求多个数的最小公倍数:
当然我们在处理一些数据的时候有时候需要把分数囮成整数,比如把多项式1/2*x^2+x+1/5化成整系数的形式:
5*x^2+10*x+2,且系数为互质的形式此时需要求多个非整型的数据的“最小公倍数”:
注意:这个函数是需要调用上面两个函数的!
例如求1,1/2,3的“最小公倍数”为3,分别是乘以3,6,1
再例如求1,2/5,3的“最小公倍数”为6分别是乘以6,15,2
给定两个正整数计算这两个数嘚最小公倍数。
输入包含多组测试数据每组只有一行,包括两个不大于1000的正整数.
对于每个测试用例给出这两个数的最小公倍数,每个實例输出一行
设计一个multiple函数,传入两个参数值其中一个参数值赋值给新的变量,让新的变量无条件循环且每次加1直到循环数能同时整除传入的两个参数时,break返回此时的新变量值即为最小公倍数。