会动的耳朵 |
|
||
2013年3月14日
摘要:
这两个函数是参照百度文库里面的题目,最小公倍数 稍做了更改:#include using namespace std;/*** 两个数的最大公约数*/int gcd(int a, int b){ int gcdNum; if(b == 0) { gcdNum = a; } else { gcdNum = gcd(b, a%b); } return gcdNum;}/**两个数的最小公倍数 = 两数相乘/gcd;*/int lcm(int a, int b, int gcdNum){ int lcmNum; lcmNum = a*b/gcdNum; return lcmNum;}/** 算法** 阅读全文
|
Copyright © 2024 会动的耳朵
Powered by .NET 8.0 on Kubernetes |