前端JS编程之——求两个数的最大公约数（辗转相除法）

牛客网
输入a,b两个数，求a,b的最大公约数(0<a,b<2^30)
示例：输入 15 25
输出 5

var line = readline().split(' ')//读取到的数转换为数组
var a1 = parseInt(line[0]);
var a2 = parseInt(line[1]);
if(a1-a2 < 0){
    var k=a1;
    var a1=a2;
    var a2=k;
}//保证a1>=a2
while(a2!=0){
    var ys = a1%a2;
    a1=a2;
    a2=ys;
}
print(a1);