牛客-小乐乐与欧几里得

目录

题目

描述

输入描述：

输出描述：

示例1

示例2

解题

---

题目

描述

小乐乐最近在课上学习了如何求两个正整数的最大公约数与最小公倍数，但是他竟然不会求两个正整数的最大公约数与最小公倍数之和，请你帮助他解决这个问题。

输入描述：

每组输入包含两个正整数n和m。(1 ≤ n ≤ 109，1 ≤ m ≤ 109)

输出描述：

对于每组输入，输出一个正整数，为n和m的最大公约数与最小公倍数之和。

示例1

输入：

10 20

复制输出：

30

复制

示例2

输入：

15 20

复制输出：

65

解题

#include <stdio.h>

int main() {
    long long n,m;
    scanf("%lld%lld",&n,&m);
    long long max = 0;
    long long min = 0;
    //这里提前存储一下你n，m的值
    long long x = n;
    long long y = m;
    
  
  //这边给个临时变量来进行辗转相除法
    long long tmp = 0;
 
    while (tmp = n%m)//这里当n%m的为0的时候就找到了最大公约数 
    {
        n = m;//被除数变除数
        m = tmp;//余数变除数 -- 最终的公约数就在这里
    }
    max = m;
    
    //跟据数学公式两个数的乘积除以最大公约数n*m/max
     min = x*y/max;
    printf("%lld",min+max);
    return 0;
}