網頁

工商專區

2014年1月3日

求最小公倍數

輸入兩數,求出兩數間的最小公倍數



  1. import java.util.Scanner;
  2.  
  3. public class Demo {
  4.  
  5. public static void main(String[] args) {
  6.  
  7. Scanner sc = new Scanner(System.in);
  8. int a = sc.nextInt();
  9. int b = sc.nextInt();
  10.  
  11. int max = 1;
  12. for (int i = 2; i <= a; i++) {
  13. if (a % i == 0 && b % i == 0) {
  14. max = i;
  15. }
  16. }
  17.  
  18. System.out.println(max);
  19. System.out.println(a * b / max);
  20.  
  21. }
  22. }

沒有留言:

張貼留言