Fork me on GitHub

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     }

 

posted @ 2018-03-17 16:14  梦想飞的菜鸟  阅读(2271)  评论(0编辑  收藏  举报