Java最大公约数和最小公倍数的求法(辗转相除法)


这道题计算了三个数的最小公倍数

 1 import java.util.Scanner;
 2 
 3 public class D {
 4     public static int gcd(int a,int b) {
 5         int max = a>b?a:b;
 6         int min = a<b?a:b;
 7         if(max%min != 0) {
 8             return gcd(min,max%min);
 9         }
10         else
11             return min;
12     }
13     public static int lcm(int a,int b) {
14         return a*b/gcd(a,b);
15     }
16     public static void main(String[] args) {
17         // TODO Auto-generated method stub
18         int a,b,c;
19         Scanner in = new Scanner(System.in);
20         a = in.nextInt();
21         b = in.nextInt();
22         c = in.nextInt();
23         int d = lcm(a,b);
24         d = lcm(d,c);
25         System.out.println(d);
26         return;
27     }

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM