代码改变世界

最小公倍数和最大公约数

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