求最大公约数和最小公倍数
4.public class Convention {
5. /**
6. * 求两数的最大公约数
7. */
8. int divisor(int m,int n){
9. if(m%n==0){
10. return n;
11. }else{
12. return divisor(n,m%n);
13. }
14. }
15. /**
16. * 求两数的最小公倍数
17. */
18. int gbs(int a,int b){
19. int gbs = 0;
20. gbs = a*b/divisor(a,b);
21. return gbs;
22. }
23.}
阅读(611) | 评论(0) | 转发(0) |