题解 | #求最小公倍数#

求最小公倍数

https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
    // Write your code here
    while(line = await readline()){
        let tokens = line.split(' ');
        let [a,b]=tokens
        let max;
        let min 
        if(a>=b){
            max=a;
            min=b;
        }else{
            max=b;
            min=a;
        }
        while(max%min!=0&&min>1){
            let rest=max%min
            max=min;
            min=rest;
            // console.log(max,min)
        }
        // console.log(min)
        let commonNum=min
        let res=commonNum*(a/commonNum)*b/commonNum
        console.log(res)
        // 求最大公约数  
        //  4/2 2/2 1
        // let a = parseInt(tokens[0]);
        // let b = parseInt(tokens[1]);
        // console.log(a + b);
    }
}()

全部评论

推荐最新楼层

04-29 10:24

哈尔滨工业大学算法工程师

从输入URL到页面加载发生了什么？

从输入URL到页面加载发生了什么：总体来说分为以下几个过程: 1.DNS解析 2.TCP连接 3.发送HTTP请求 4.服务器处理请求并返回HTTP报文 5.浏览器解析渲染页面 6.连接结束。简述了一下各个过程的输入输出作用：以下是对从输入 URL 到页面加载各过程的输入、输出或作用的一句话描述：DNS 解析： 输入：用户在浏览器地址栏输入的域名（如 www.example.com）。输出：对应的 IP 地址（如 192.168.1.1）。作用：将易于记忆的域名转换为计算机能够识别和用于网络通信的 IP 地址，以便浏览器与目标服务器建立连接。TCP 连接： 输入：浏览器获得的服务器...

明天不下雨了：参考一下我的说法：关键要讲出输入网址后涉及的每一个网络协议的工作原理和作用：涉及到的网络协议： HTTP/HTTPS协议->DNS协议->TCP协议->IP协议->ARP协议面试参考回答：第一次访问（本地没有缓存时）：一般我们在浏览器地址栏输入的是一个域名。浏览器会先解析 URL、解析出域名、资源路径、端口等信息、然后构造 HTTP 请求报文。浏览器新开一个网络线程发起HTTP请求（应用层）接着进行域名解析、将域名解析为 IP 地址浏览器会先检查本地缓存（包括浏览器 DNS 缓存、操作系统缓存等）是否已解析过该域名如果没有、则向本地 DNS 服务器请求解析；本地服务器查不到会向更上层的 DNS 服务器（根域名服务器->顶级域名服务器->权威域名服务器询问）递归查询最终返回该域名对应的 IP 地址。（应用层DNS协议）DNS 协议的作用：将域名转换为 IP 地址。由于 HTTP 是基于 TCP 传输的、所以在发送 HTTP 请求前、需要进行三次握手、在客户端发送第一次握手的时候、（浏览器向服务器发送一个SYN（同步）报文、其中包含客户端的初始序列号。TCP头部设置SYN标志位、并指定客户端端口同时填上目标端口和源端口的信息。源端口是浏览器随机生成的、目标端口要看是 HTTP 还是 HTTPS、如果是 HTTP 默认目标端口是 80、如果是 HTTPS 默认是 443。（传输层）然后到网络层：涉及到（IP协议）会将TCP报文封装成IP数据包、添加IP头部，包含源IP地址（浏览器）和目标IP地址（服务器）。IP 协议的作用：提供无连接的、不可靠的数据包传输服务。然后到数据链路层、会通过 ARP 协议、获取目标的路由器的 MAC 地址、然后会加上 MAC 头、填上目标 MAC 地址和源 MAC 地址。然后到物理层之后、直接把数据包、转发给路由器、路由器再通过下一跳、最终找到目标服务器、然后目标服务器收到客户的 SYN 报文后，会响应第二次握手。当双方都完成三次握手后、如果是 HTTP 协议、客户端就会将 HTTP 请求就会发送给目标服务器。如果是 HTTPS 协议、客户端还要和服务端进行 TLS 四次握手之后、客户端才会将 HTTP 报文发送给目标服务器。目标服务器收到 HTTP 请求消息后、就返回 HTTP 响应消息、浏览器会对响应消息进行解析渲染、呈现给用户

点赞评论收藏