###**爱死java**
import java.util.Scanner;
import java.math.*;
public class Main
{
public static void main(String[] args)
{
Scanner cin=new Scanner(System.in);
BigInteger a,b,t,m,s;
a=cin.nextBigInteger();
b=cin.nextBigInteger();
s=a.multiply(b);
if(a.compareTo(b)==-1)
{
t=a;
a=b;
b=t;
}
m=BigInteger.valueOf(0);
while(b.compareTo(m)==1)
{
t=b;
try
{
b=a.remainder(b);
}
catch(ArithmeticException e)
{
System.out.println("nani");
}
a=t;
}
try
{
System.out.println(s.divide(a));
}
catch(ArithmeticException e)
{
System.out.println("nani");
}
}
}

点击查看程序源码+详细题解

VijosNT Mini 2.0.5.7 Special for Vijos 

编译通过... 

├ 测试数据 01：答案正确... (0ms, 248KB) 

├ 测试数据 02：答案正确... (0ms, 248KB) 

├ 测试数据 03：答案正确... (15ms, 248KB) 

├ 测试数据 04：答案正确... (74ms, 248KB) 

├ 测试数据 05：答案错误... (31ms, 248KB) 

├ 测试数据 06：答案正确... (0ms, 248KB) 

├ 测试数据 07：答案正确... (46ms, 248KB) 

├ 测试数据 08：答案正确... (0ms, 248KB) 

├ 测试数据 09：答案错误... (15ms, 248KB) 

├ 测试数据 10：答案正确... (0ms, 248KB) 

谁能把第五个数据和第九个数据透露一下。。蛋疼。

高精度，具体方法还是数组解决...程序不简单

#include

using namespace std;

int main(){

long long i,j,c,max,min;

while(cin>>i>>j){

if(i

87行 1次AC 很爽感

不过调了很久

GCD对于高精还是不用函数用过程好，否则爆栈。。

program f;

var a,b:integer;

function apple(a1,b1:integer):integer;

var i:integer;

begin

for i:=1 to a1 do

if (i*b1mod a1=0)then

begin apple:=i*b1;break;end;

end;

begin

readln(a,b);

writeln(apple(a,b));

readln;

end.