摘要:
这两个函数是参照百度文库里面的题目,最小公倍数 稍做了更改:#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;}/** 算法**
阅读全文