蓝桥杯 ALGO-148 算法训练 5-1最小公倍数

算法训练 5-1最小公倍数  

时间限制：1.0s   内存限制：256.0MB

 

问题描述

　　编写一函数lcm，求两个正整数的最小公倍数。

 

样例输入

一个满足题目要求的输入范例。
例：

3 5

 

样例输出

与上面的样例输入对应的输出。
例：

 

数据规模和约定

　　输入数据中每一个数的范围。
　　例：两个数都小于65536。

 

#include <stdio.h>

void swap(long long int *a, long long int *b)
{
    long long int temp = *a;
    *a = *b;
    *b = temp;
}

long long int gcd(long long int a, long long int b)
{
    long long int temp;

    if (a < b)
        swap(&a, &b);
    while (b)
    {
        temp = a % b;
        a = b;
        b = temp;
    }

    return a;
}

int main()
{
    long long int a, b;

    scanf("%lld %lld", &a, &b);
    printf("%lld", (a * b) / gcd(a, b));

    return 0;
}