写一个方法,求两个数的最大公约数和最小公倍数。

 

 

public class Homework06 {
void test1(int a,int b){
int t ,i,m,n;
m=a;
n=b;
if(a<b){
t=a;
a=b;
b=t;
}
while(a%b!=0){
t=a%b;
a=b;
b=t;

}
System.out.println("最大公约数是"+ b);
for(i=n;i<=m*n;i++)
if(i%m==0&&i%n==0){
System.out.println("最小公倍数为"+ i);
break;
}

 

public class Main06 {
public static void main(String[] args){
Homework06 x = new Homework06();
Scanner s = new Scanner(System.in);
System.out.println("a=");
int a=s.nextInt();
System.out.println("b=");
int b=s.nextInt();
x.test1(a,b);
}
}

 
posted @ 2017-03-26 22:18  我为编程上架构  阅读(427)  评论(0编辑  收藏  举报