牛客网刷题19(2道题）

37.下厨房

题目链接
https://www.nowcoder.com/practice/ca5c9ba9ebac4fd5ae9ba46114b0f476?tpId=85&&tqId=29832&rp=15&ru=/activity/oj&qru=/ta/2017test/question-ranking
题目描述
牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。
输入描述
每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过 50 个字符。
输出描述
输出一行一个数字表示完成所有料理需要多少种不同的材料。
示例1
输入
BUTTER FLOUR
HONEY FLOUR EGG
输出
4
题目分析

1. 空格分隔字符串数组。
2. 把分割后的字符串存放到一个空数组中。
3. 存放时判断此字符是否存在，不存在的时候可以存放。
4. 新字符数组的长度就是材料的个数。
5. 特别注意：多行输入！！！

var input;
var res =[];
while(input = readline()){
    var arr = input.split(' ');
    for(var i=0;i<arr.length;i++){
        if(res.indexOf(arr[i])<0){
            res.push(arr[i]);
        }
    }
}
console.log(res.length);

38.求最小公倍数

题目链接
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3?tpId=37&&tqId=21331&rp=15&ru=/activity/oj&qru=/ta/huawei/question-ranking
题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
输入描述
输入两个正整数A和B。
输出描述
输出A和B的最小公倍数。
示例1
输入
5 7
输出
35
题目分析

1. 用空格分割获取输入的字符串，取出输入的数字。
2. 用辗转相除法求出最大公约数。
3. 最小公倍数=两数乘积/最大公约数。

var input = readline().split(' ');
var num_1 = parseInt(input[0]);
var num_2 = parseInt(input[1]);
var out = num_1*num_2;
while(num_1 % num_2){
    var res = num_1 % num_2;
    num_1 = num_2 ;
    num_2 = res;
}
out = out/num_2;
console.log(out);