问题描述:求两个数的最大公倍数和最小公倍数。
最大公约数
public double Caculate(int num1,int num2)
{
int max = Math.Max(num1,num2);
int min = Math.Min(num1,num2);
num2 = max;
while (min!=0)
{
max = max > min ? max : min;
int temp1 = max % min;
num2= min;
min = temp1;
}
return num2;
}
最小公倍数
public double Caculate(int num1,int num2)
{
int max = Math.Max(num1,num2);
int min = Math.Min(num1,num2);
int Sul = num1 * num2;
num2 = max;
while (min!=0)
{
max = max > min ? max : min;
int temp1 = max % min;
num2= min;
min = temp1;
}
return (Sul / num2);
}
说明:最大公倍数乘以最小公倍数等于两个数的乘积。