最小公倍数和最大公约数
2018-04-10 21:24 lang'sblog 阅读(228) 评论(0) 编辑 收藏 举报package 最小公倍数和最大公约数;
import java.util.Scanner;
public class 最小公倍数和最大公约数
{
public static void main(String args[])
{int m,n;
Scanner s=new Scanner(System.in);
System.out.println("请任意输入两个整数 : ");
m=s.nextInt();
n=s.nextInt();
int total, r;
total=m*n;
do
{
if(m<n)
{
int t=m;
m=n;
n=t;
}
r=m%n;
m=n;
n=r;
}
while(r!=0);
System.out.println("这两个数的最大公约数是:"+m);
System.out.println("这两个数的最小公倍数是:"+total/m);
}
}
请任意输入两个整数 :
60
80
这两个数的最大公约数是:20
这两个数的最小公倍数是:240