最大公倍数和公约数

import java.util.Scanner;
 
public  class demo03 {
    public static void main(String[] args) 
{
        Scanner in = new Scanner(System.in);
        int a = in.nextInt(); 
        int b = in.nextInt();
        int i = 0;
        while(true)
{
            i++;
            if(i%a==0 && i%b==0 && i>=a && i>=b)
{
                System.out.println("最小公倍数为:"+i);
                i=0
                break;
            }
        }
        
        int yue = 0;
        while(true)
{
            i++;
            if(a%i==0 && b%i==0){
                yue = i;
            }
            if(i>a || i>b)break;
        }
        System.out.println("最大公约数为:"+yue);
    }
}
posted @ 2018-04-10 20:54  汪迎伟  阅读(212)  评论(0编辑  收藏  举报