2つの数を入力して、最大公約数と最小公倍数を求めます。

917 ワード

2つの数を入力して、最大公約数と最小公倍数を求めます。
まずこの2点を知っておきたいのです。1.A、Bの最大公約数取得範囲はゼロより大きく、AB間で最も小数以下です。2.A、Bの最小公倍数取得範囲:AB間の最大数より大きく、A*B以下である。次にコードを付けます。(コメントは詳細ですよ!!)
を選択します
import java.util.*;
public class Work23{

public static void main(String[] args){
  Scanner scan = new Scanner(System.in);
  System.out.println("       :");
  int m = scan.nextInt();  //       m、n
  int n = scan.nextInt();
  //            ,   min、max  
  int min = Math.max(m,n);
  int max = Math.min(m,n);;
  //     
  for(int i=min;i>0;i--){  //           ,   0
    if(m%i==0&&n%i==0){  //          i      i         
    System.out.println("     "+i);
    break;
    }
  }
   //     
   for(int i=max;i<=m*n;i++){ //           ,        
    if(i%m==0&&i%n==0){   //  i                i         
    System.out.println("     "+i);
    break;
    }
  }
}
)
1000万行も書くとコードが大神になるという!!!