c# 最大公约数 最小公倍数

来源:互联网 发布:国际网络交易平台 编辑:程序博客网 时间:2024/06/07 00:01
// 6.编写一个函数,求两个数字的最大公约数。
public int GetCommonDivisor(int num1, int num2){
//辗转相除法
int remainder = 0;
while (num1 % num2 > 0) {
  remainder = num1 % num2;
num1 = num2;
num2 = remainder; 
}
return remainder;
}


// 7.编写一个函数,求两个数字的最小公倍数。
public int GetLowestCommonMultiple(int num1, int num2){
return num1 * num2 / GetCommonDivisor (num1, num2);
}
0 0
原创粉丝点击