两个数的最大公约数和最小公倍数分别是3和135,则这两个数的差最小是多少

PrivateSubCommand1_Click()Dimn1&,m1&,m&,n&,r&n1=InputBox("输入n1")m1=InputBox("输入m1")Ifm1>n1Then'为了求最小

解题思路：根据最大公因数是两个公有质因数的积，最小公倍数是两个数公有质因数与独有质因数的积，据此计算。解题过程：12＝2×2×360＝2×2×3×5因此这两个数就是12和60，12＋60＝72.答：这

#includeusingnamespacestd;voidmain(){inta=0;intb=0;intr,p;coutb;if(a>b){t=a;//t未声明b=a;b=t;}else//els

126=2×3×3×7又因为最大公约数是21这两个数是3×7×3=63和3×7×2=42这两个数的和=63＋42=105

//最大公约数publicstaticintgetGreatestCommonDivisor(intx,inty){intmax,min,r;if(x再问：太给力了，你的回答完美解决了我的问

1.1最大公约数与最小公倍数1.算法1:欧几里德算法求a,b的最大公约数functiongcd(a,b:longint):longint;beginifb=0thengcdd:=aelsegcd:=g

72

main(){intx,y,a,m,n,t;printf("pleaseinputtwonumx,y\n");scanf("%d,%d",&x,&y);for(a=x0;a--)if(x%a==0&&

用辗转相除法,举例如下求210和66的最大公约数210除以66,不考虑商,只考虑余数此时余数为12,没有整除,则继续66除以12,不考虑商,只考虑余数此时余数为6,没有整除,则继续12除以6,整除所以

根据最小公倍数,可以得出1*90=90,2*45=90,3*30=90,5*18=90,6*15=90,9*10=90而这几个式子的因数中1,2,3,4,5,9,10,15,45不是六的倍数,就剩下6

最大公约数：28最小公倍数：84

26=2X1365=5X13所以最小公倍数为2X5X13=130最大公约数为13

15和75的最小公倍数是最大公约数的(5)倍；它们的最大公约数是最小公倍数的(1/5),这两个数的最小公倍数是75

分别把两个数做质因数分解,把相同质因数跳出来,取两者较小的次幂乘起来,就是最大公约数两个数的积除以最大公约数,就是最小公倍数比如说12和4012=2^2*340=2^3*5最大公约数=2^2=4最小公

#includevoidmain(){intx,y,t,a,b;printf("\n请输入两个整数：");scanf("%d%d",&x,&y);a=x;b=y;if(a

是辗转法代码：longgcd(longx,longy)//最大公约数{//getthegreatestcommondivisoroftwointeger(GCD)longt;if(x==0||y==0

Private Sub Command1_Click()     Dim S As Long&nbs

这两个数是1011,最大公约数是1,最小公倍数是110

答案是130和13．”最大公约数和最小公倍数的积就是该两个数的积”,这意味着着两个数是倍数关系,143＝13×11．把11分成10+1用13×10＝130,用13×1＝13所以答案是130和13．我试

最大公约数求两个数列如：2和3最大公约数是6,两数相乘,最小公倍数列如：8和4最小公倍数是2,两数相除用短除法求最大公约数,如果两个数是质数,最小公倍数则是他们的乘积,否则是短除法所有的数的乘积