「已注销」 2022-02-26 08:38 采纳率: 66.7%
浏览 129
已结题

c语言输入两个整数求最小公倍数

说明:两个整数可以是正数、零和负数。最小公倍数必须是自然数。题目保证两个整数及其最小公倍数的绝对值都小于 2 ^63

输入样例1
935761 -5128800173759
输出样例1
4799331179396895599
输入样例2
-4187757414530339 587895547746
输出样例2
929682146025735258
输入样例3
7 0
输出样例3
0
输入样例4
0 0
输出样例4
0

  • 写回答

2条回答 默认 最新

  • _GX_ 2022-02-26 13:49
    关注
    #include <stdio.h>
    
    void swap(long long *a, long long *b)
    {
        long long t = *a;
        *a = *b;
        *b = t;
    }
    
    long long gcd(long long a, long long b)
    {
        if (a > b)
            swap(&a, &b);
        long long r = b % a;
        if (r == 0)
            return a;
        return gcd(r, a);
    }
    
    long long lcm(long long a, long long b)
    {
        if (a == 0 || b == 0)
            return 0;
        if (a < 0)
            a = -a;
        if (b < 0)
            b = -b;
        long long d = gcd(a, b);
        return a / d * b;
    }
    
    int main()
    {
        long long a, b;
        scanf("%lld%lld", &a, &b);
        printf("%lld", lcm(a, b));
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月6日
  • 已采纳回答 2月26日
  • 创建了问题 2月26日

悬赏问题

  • ¥40 matlab简单代码修改补充
  • ¥15 python提取.csv文件中的链接会经常出现爬取失败
  • ¥15 数据结构中的数组地址问题
  • ¥15 maya的mel里,怎样先选择模型A,然后利用mel脚本自动选择有相同名字的模型B呢。
  • ¥15 Python题,根本不会啊
  • ¥15 会会信号与系统和python的来
  • ¥15 关于#python#的问题
  • ¥20 oracle RAC 怎么配置啊,配置
  • ¥15 excel 日常使用中出现问题
  • ¥20 pdusession建立失败