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

最新推荐文章于 2022-06-06 00:17:52 发布

原创最新推荐文章于 2022-06-06 00:17:52 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯同时被 2 个专栏收录

250 篇文章

订阅专栏

算法训练

99 篇文章

订阅专栏

本文介绍了一个用于计算两个正整数最小公倍数的函数实现。通过不断除以最大公约数来找到最小公倍数，该方法适用于数据规模较小的情况。

问题描述

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

样例输入

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

3 5

样例输出

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

数据规模和约定

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

#include<stdio.h>
int main()
{
    
    long long res, x, y, m, n;
    while(scanf("%lld %lld", &m, &n) != EOF)
    {
        res = m%n;
        y = n;
        while(res)
        {   
           x = y;
           y = res;
           res = x%y;
        }

        printf("%lld\n", m*n/y);


    }
    return 0;
}