求最大公约数和最小公倍数,有点问题,但我发现不了。

import java.util.*;
public class Dimo{
public static int y(int a, int b){
int x=1;
if(a>b){
int m=a;
a=b;
b=m;
}
while(x!=0){
x=(b%a);
if(x!=0){
b=(b/a);
a=x;
}
}
return b;
}

public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
int n = y(a,b);
if(n!=0){
System.out.println(n);
System.out.println(((a*b)/n));
}else{
System.out.println("err");
}

}
}

posted @ 2015-09-17 13:44  小东瓜刨冰  阅读(117)  评论(0编辑  收藏  举报