首页 > 代码库 > 最大公约数和最小公倍数、猴子吃桃问题、百钱百鸡问题、打印1--100的素数

最大公约数和最小公倍数、猴子吃桃问题、百钱百鸡问题、打印1--100的素数

 1 //最大公约数和最小公倍数 2         Scanner sc=new Scanner(System.in); 3         if (sc.hasNextInt()) { 4             int n=sc.nextInt(); 5             int m=sc.nextInt(); 6             int a=0; 7             int gy=0; 8             if (m>n) { 9                 a=n;10             }else {11                 a=m;12             }13             for (int i = 1; i <=a; i++) {14                 if (n%i==0&&m%i==0) {15                     gy=i;16                 }17             }18             System.out.println(n+"和"+m+"的最大公约数是:"+gy);19             System.out.println(n+"和"+m+"的最小公倍数是:"+n*m/gy);20             21         }else {22             System.out.println("瓜西西勒!");23         }
//猴子吃桃问题        int peach=1;        for (int i = 0; i < 9; i++) {            peach=(peach+1)*2;        }        System.out.println(peach);
//百钱百鸡问题        for (int i = 0; i < 100; i++) {            for (int j = 1; j < 33; j++) {                for (int k = 0; k < 20; k++) {                    if (i%3==0&&i/3+j*3+k*5==100&&i+j+k==100) {                        System.out.println("小鸡:"+i+"母鸡"+j+"公鸡"+k);                    }                }            }        }
//打印1--100的素数        for (int i = 2; i < 100; i++) {            boolean tab=true;            for (int j = 1; j <=i; j++) {                if (i%j==0&&j!=1&&i!=j) {                    tab=false;                }            }            if (tab) {                System.out.println(i);            }        }

 

最大公约数和最小公倍数、猴子吃桃问题、百钱百鸡问题、打印1--100的素数