求最大公约数和最小公倍数

求最大公约数和最小公倍数

#includeusing namespace std;int gcd(int a,int b){ if(a>=b) { if(a%b==0) return b; else return gcd(b,a%b); } else { return gcd(b,a); } }int LCM(int a,int b){ if(a>=b) { int i; for(i = 1;(a*i)%b!=0;i++); return a*i; } else { return LCM(b,a); } }int main(){ cout << gcd(15,5) << endl; cout << LCM(20,10);}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。