/**
* 输入2个正整数m和n,求最大公约数和最小公倍数
*/
package com.test1;
import java.util.*;
public class Demo3 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner s=new Scanner(System.in);
System.out.println("输入第一个整数:");
int m=s.nextInt();
System.out.println("输入第二个整数:");
int n=s.nextInt();
Deff de=new Deff();
int t=de.deff(m, n);
//求最大公倍数
int z=(m*n)/t;
System.out.println("最大公约数:"+t);
System.out.println("最小公倍数:"+z);
}
}
//定义一个求最大公约数的类
class Deff
{
public int deff(int x,int y)
{
int t;
if(x<y)
{
t=x;
x=y;
y=t;
}
while(y!=0)
{
if(x==y)
{
return x;
}else{
int k=x%y;
x=y;
y=k;
}
}
return x;
}
}
|
|