C#常用算法实例（三）

问题描述：求两个数的最大公倍数和最小公倍数。

最大公约数

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);}

说明：最大公倍数乘以最小公倍数等于两个数的乘积。