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();
}

}