辗转相除
求最小公倍数
http://www.nowcoder.com/questionTerminal/22948c2cad484e0291350abad86136c3
import java.util.;
public class Main{
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int A=in.nextInt();
int B=in.nextInt();
int T;
int origA=A;
int origB=B;
while(B!=0)
{
T=A%B;
A=B;
B=T;
}
System.out.println(origAorigB/A);
}
}
查看10道真题和解析
联想公司福利 1436人发布