最小公倍数和最大公约数

标签：next   最大   int   最小   nbsp   sys   while   []   最小公倍数   

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

最小公倍数和最大公约数

标签：next   最大   int   最小   nbsp   sys   while   []   最小公倍数   

原文地址：https://www.cnblogs.com/langsblog/p/8783117.html