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);
}
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
- c# 最大公约数 最小公倍数
- 最大公约数,最小公倍数
- 最大公约数最小公倍数
- 最大公约数 最小公倍数
- 最小公倍数,最大公约数
- 最大公约数 最小公倍数、、、
- 最大公约数、最小公倍数
- 最大公约数、最小公倍数
- 最大公约数 最小公倍数
- 最大公约数、最小公倍数
- 最大公约数&&最小公倍数
- 最大公约数,最小公倍数
- 最大公约数 最小公倍数
- 最大公约数 最小公倍数
- 最大公约数: 最小公倍数
- 最大公约数,最小公倍数
- 最大公约数,最小公倍数
- 最大公约数,最小公倍数
- [Codeforces291E]Tree-String Problem(hash+倍增)
- zabbix 3.2 web界面中文显示
- 技术-技术方案优化策略--异步
- Python实战(二)—— urllib2 下载网页的方式总结
- 读写分离实现
- c# 最大公约数 最小公倍数
- SELinux初探
- Failed sending reply to debugger: Broken pipe
- 数据结构-红黑树(RBTree)
- 插入排序算法
- ORM进阶之Hibernate 简介及框架搭
- Android 线程之间的通信——Handler
- 中科爱讯WiFi探针的功能用途与解决方案
- Spring系列(2)--为什么需要动态代理