两个整数的最小公倍数和最大公约数

import static java.lang.System.out;
import java.util.Scanner;
public class GYB {
     public static void main(String[] args)
     {
       Scanner input=new Scanner(System.in);
       int i,j,t,n=1,y,b;
       out.println("输入两个正整数:");
           i = input.nextInt();
           j = input.nextInt();
       if(i<j){
           t=j;
            j=i;
           i=t;
        }
       while(i*n%j!=0)  /* 当i的倍数能整除j时,i*n为这两个数的最 小公倍数

        {
         n++;
        } 
         b=i*n;  /*最小公倍数为i的倍数
         y=i*j/b; /* 最大公约数等于两个数乘积除最小公倍数
        out.println("最大公约数是:"+y+"\n最小公倍数是:"+b+"\n");
    }
}

posted @ 2018-04-10 12:57  G小斌  阅读(186)  评论(0编辑  收藏  举报