81,092
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
podd 2017-04-10
- 打赏
- 举报
public class Example6 {
public static void main(String args[]){
gcdlcm a =new gcdlcm();
System.out.println("兩數的最大公約數是："+a.gcd(10, 16));
System.out.println("兩數的最小公倍數是："+a.lcm(16, 10));
}
}
class gcdlcm{
int gcd(int m,int n){
if(m<n){ //這個判斷是爲了將大數放在前面
int temp=n;
n=m;
m=temp;
}
if(m%n==0){
return n;
}
else{
m%=n;
return gcd(m,n);
//這裡也可以寫成gcd(n,m)，就省掉了前面的判斷了，會快一點
}
}
int lcm(int m,int n){
int i=1;
if(m<n){ //這個判斷是爲了將大數放在前面
int temp=n;
n=m;
m=temp;
}
int lcm=m;
while(lcm%n!=0){
lcm=m*i;
i++;
}
return lcm;
}
}
