?? 最大公約數.java
字號:
//最大公約數
class A
{
public int max(int m,int n)
{
int temp;
if(m<n)//m為較大的數
{
temp=m;
m=n;
n=temp;
}
do
{
temp=m%n;//展轉相除法
if(temp==0)
{return n;}
else
{
m=n;
n=temp;
}
}while(true);
}
}
//最小公倍數
class B
{
public int min(int a,int b)
{
A m=new A();
int max;
max=m.max(a,b);
return a*b/max;
}
}
class MaxAndMin
{
public static void main(String[] args)
{
int a=144;
int b=256;
int max,min;
A m=new A();
max=m.max(a,b);
B n=new B();
min=n.min(a,b);
System.out.printf("%d與%d的最大公約數是%d\n",a,b,max);
System.out.printf("%d與%d的最大公倍數是%d",a,b,min);
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -