快捷搜索:

C#求最小公倍数

最小公倍数可以经由过程两个数的乘积除以这两个数最大年夜公约数获得。例如,12与9的最大年夜公约数为3,则这两个数最小公倍数的谋略措施为12*9/3,谋略的结果便是这两个数的最小公倍数。代码如下:publicfloatminGongBeiShu(intn1,intn2)

{

inttemp=Math.Max(n1,n2);

n2=Math.Min(n1,n2);//n2中寄放两个数中最小的

n1=temp;//n1中寄放两个数中最大年夜的

intproduct=n1*n2;//求两个数的乘积

while(n2!=0)

{

n1=n1>n2?n1:n2;//使n1中的数大年夜于n2中的数

intm=n1%n2;

n1=n2;

n2=m;

}

return(product/n1);//最小公倍数

}

您可能还会对下面的文章感兴趣: