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