import java.util.Scanner;
class A //计算2个正整数的最大公约数
{
int max=0;
public int big(int x,int y)
{
int temp=0;
if(x
x=y;
y=temp;
}
while(y!=0)/*利用辗除法,直到y为0为止*/
{
temp=x%y;
x=y;
y=temp;
}
return x;
}
}
class B //计算2个正整数的最小公倍数
{
int min=0;
A l=new A();
public int small(int x,int y)
{
min=x*y/l.big(x,y);
return min;
}}
public class gbs
{
public static void main(String args[])
{
System.out.print("计算2个正整数的最大公约数");
System.out.print("请输入两个数:");
Scanner cin=new Scanner(System.in);
int m=cin.nextInt(),n=cin.nextInt();
A a=new A();
System.out.println("最大公约数为:"+a.big(m,n));
B b=new B();
System.out.println("最小公倍数为:"+b.small(m,n));
}
}
知道合伙人
import java.util.Scanner;
class A //计算2个正整数的最大公约数
{
int max=0;
public int big(int x,int y)
{
int temp=0;
if(x
x=y;
y=temp;
}
while(y!=0)/*利用辗除法,直到y为0为止*/
{
temp=x%y;
x=y;
y=temp;
}
return x;
}
}
class B //计算2个正整数的最小公倍数
{
int min=0;
A l=new A();
public int small(int x,int y)
{
min=x*y/l.big(x,y);
return min;
}}
public class gbs
{
public static void main(String args[])
{
System.out.print("计算2个正整数的最大公约数");
System.out.print("请输入两个数:");
Scanner cin=new Scanner(System.in);
int m=cin.nextInt(),n=cin.nextInt();
A a=new A();
System.out.println("最大公约数为:"+a.big(m,n));
B b=new B();
System.out.println("最小公倍数为:"+b.small(m,n));
}
}