1.4输入整数m和n，求其最大公约数和最小公倍数

摩尔的Java学习笔记1.4

第一周作业：

1、输出一行文字；

2、输入一个字符串，判断其中字母、数字、其他字符的个数；
3、编程实现从键盘依次输入姓名（字符串）、年龄（整型）、性别（字符）和成绩（浮点型），然后依次显示上述内容；

4、输入整数m和n，求其最大公约数和最小公倍数；
5、输入若干个整数，求其最大值、最小值和平均值；
6、求出自然数101~199中的所有素数；

7、顺序输出1到100之间所有能被7整除的整数；
8、已知2000.1.1是星期六，根据任意给定的日期（2000年以后的），请编程计算出该天是星期几；
9、猜数游戏，随机生成一个整数（0-100），用户输入他所猜的数，程序回答大了或者小了，用户再输入他所猜的数，直至猜对了为止。

4、输入整数m和n，求其最大公约数和最小公倍数；

//薛莲婷
//输入整数m和n，求其最大公约数和最小公倍数（3种方法求最大公约数）
import java.util.Scanner;

class Assignment3 {

    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);

        System.out.println("请输入整数m和n：");

        int m=sc.nextInt();
        int n=sc.nextInt();

        int m0=m;               //存放m的原值
        int n0=n;               //存放n的原值

        if(m<n)                 //保证m>=n
        {
            int temp=m;
            m=n;
            n=temp;
        }

        //辗转相除法（欧几里德算法） 
        int r;                  //r是余数
        while((r=m%n)!=0)
        {
            m=n;
            n=r;
        }


/* //更相减损法（等值算法） int d; //d是差 while((d=m-n)!=0) { if(d>n) { m=d; } else { m=n; n=d; } } //短除法 int min=1; //存放最大公约数 for(int i=2;i<=n;i++) { while((m%i==0)&&(n%i==0)) { m/=i; n/=i; min*=i; } } n=min; //在这个程序中，为了三种方法的输出语句的一致性考虑，用此句使n的值等于最大公约数 */      

        System.out.println("最大公约数是："+n+"\n最小公倍数是："+(m0*n0/n));

        sc.close(); 
    }

}