最小公倍数与最大公约数

最小公倍数与最大公约数`

include<iostream>           //辗转相除法效率最高，穷举法效率最低 
include<algorithm>           
using namespace std;
/*辗转相除法的思想在于不断地去除“杂志”，设两数为mk，nk，k为最大公约数。
第一次求余后所得为（m-n）k，显然（m-n）k小于mk与nk任一数。
x次运算后k的倍数化为一，即求得最大公倍数k。
同理，辗转相减法也是去除“杂质”的思想，不过效率相对较低。
穷举法，就是逐步模拟，效率最低。 */
void a()        //辗转相除法求最大公约数 
{
    unsigned long long a,b,c,m,n;       cin >> a >> b;
    m = a;  n = b;
    if(a < b)       swap(a,b);
    while(b != 0)
    {
        c = a % b;
        a = b;
        b = c;
    }
    cout << a << endl;
    lcd(m,n,a);
}
unsigned long long lcd(unsigned long long x,unsigned long long y,unsigned long long z)
{
    cout << x*y/z << endl;
}
//gcd经典写法 
/*int gcd(int x,int y)
{
    if(y==0)
        return x;
    else
    return gcd(y,x%y);
}*/
void b()        //辗转相减法求最大公约数 
{
    unsigned long long a,b,c,m,n;       cin >> a >> b;
    m = a;  n = b;
    if(a < b)       swap(a,b);
    while(a != b)
    {
        c = a - b;
        if(b > c)
        {
            a = b;
            b = c;
        }
        else
            a = c;
    }
    cout << a << endl;
}
void c()        //穷举法 
{
    unsigned long long a,b,c;       cin >> a >> b;
    c = min(a,b);
    for(;;c--)
        if(a % c == 0 && b % c == 0)
            break;
    cout << c << endl;
}
int main()
{
    a();//b();c();
    return 0;
}