牛客网——BC115 小乐乐与欧几里得

描述

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

输入描述：

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

输出描述：

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

示例1

输入：

10 20

复制输出：

30

复制

示例2

输入：

15 20

复制输出：

65

//第二种方法，最小公倍数=n*m/最大公因数
#include <stdio.h>

int main()
{
    long long n,m,a,b,temp;
    scanf("%lld %lld",&n,&m);
    a=n,b=m;
    while(b>0)
    {
        temp=a%b;
        a=b;
        b=temp;
    }
    printf("%lld",a+n*m/a);


    return 0;
}








//第一种方法：运行时间过长
// #include <stdio.h>

// long long  gongyue(long long  n,long long  m);
// long long  gongbei(long long  n,long long  m);
// int main() {
//     long long  n=0,m=0;
//     scanf("%lld %lld",&n,&m);
//     long long  gy=gongyue(n,m);
//     long long  gb=gongbei(n,m);
//     long long  sum=gy+gb;
//     printf("%lld",sum);



//     return 0;
// }
// long long  gongyue(long long  n,long long  m)
// {
//     long long  a=0;
//     while(m>0)
//     {
//         a=n%m;
//         n=m;
//         m=a;
//     }
//     return n;
// }
// long long  gongbei(long long  n,long long  m)
// {
//     long long  i=0;
//     long long  temp=0;
//     for(i=1;i<=m;i++)
//     {
//         temp=i*n;
//         if(temp%m==0) return temp;
//     }
//     return temp;
// }

最小公倍数=n*m/最大公因数。

原先第一种方法所用时间太长，运行失败，第二种方法简单明了。

牛犇！！！！！