//【程序6】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
import java.io.*;

public class _6_gongyuebei {
int gongyue(int m, int n){
int i,t;
if (m>n){
t=m;
m=n;
n=t;
}
if (n%m==0)
System.out.println(m+"和"+n+"的最大公约数是"+m);
else
{
for ( i=m-1 ; i>=1 ; i--){
if (m%i==0 && n%i==0 ){
System.out.println(m+"和"+n+"的最大公约数是"+i);
break;
}
}
}
return 0;
}
int gongbei(int m, int n){
int i,t;
if (m>n){
t=m;
m=n;
n=t;
}
if (n%m==0)
System.out.println(m+"和"+n+"的最大公倍数是"+n);
else
{
for ( i=n+1 ; i<=n*m ; i++){
if (i%m==0 && i%n==0){
System.out.println(m+"和"+n+"的最大公倍数是"+i);
break;
}
}
}
return 0;
}
public static void main(String[]args) throws Exception{
System.out.println("请输入两个数字");
InputStreamReader isr=new InputStreamReader(System.in);
BufferedReader br=new BufferedReader(isr);
int m=Integer.parseInt(br.readLine());
int n=Integer.parseInt(br.readLine());
_6_gongyuebei gy=new _6_gongyuebei();
gy.gongyue(m,n);
gy.gongbei(m,n);
}
}

 

涂鸦体会:

  这个55行的程序编下来还有一点点意思,还是在复习一些简单的语法,答案中给出了Vector的代码,学习一下。。。

posted on 2012-08-20 20:49  aniuer  阅读(162)  评论(0编辑  收藏  举报