专栏首页Java成长之路最小公约数和最大公倍数

最小公约数和最大公倍数

百度百科的方法:

#include <stdio.h>
int GCD();
int LCM();
int main()
{
    int num1,num2,gcd,lcm;
    printf("求两个数的最大公约数及最小公倍数 \n\n请输入你想计算的两个数:\n");
    scanf("%d%d",&num1,&num2);
    gcd=GCD(num1,num2);
    lcm=LCM(num1,num2);
    printf("最大公约数为:%d \n",gcd);
}
int GCD(int num1,int num2)//最大公约数
{
    if ( num1 % num2 == 0)
    {
        return num2;
    }
    else
        return GCD( num2,num1 % num2 ) ;//这一步永运了递归函数的方法,它调用了自己本身的函数
}
int LCM(int a,int b)//最小公倍数
{
    int temp_lcm;
    temp_lcm=a*b/GCD(a,b); //最小公倍数等于两数之积除以最大公约数
    return temp_lcm;
}

我自己做的方法:

明天补上

后记:今天和一个高中的女同学在QQ上聊天,她说我的废话变少了, 说话边精炼了,我觉得我又进步了, 嘿嘿!!

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 选择法排序和把一个整数插入以排好的序的数组中

    栋先生
  • 服务超时、重试次数、熔断如何设置

    针对服务调用都要设置一个超时时间,以避免依赖的服务迟迟没有返回调用结果,把服务消费者拖死。

    栋先生
  • 计算n的阶乘的俩种方法

    递归函数的优点是算法设计容易, 但诋毁函数的优点是在牺牲了存储空间的基础上得到的。

    栋先生
  • 排序算法及分析(插入、希尔、选择、冒泡)

    假如我们要从小到大排序,下面几种简单的算法可以处理规模不大的数据,我写成函数形式。

    饶文津
  • POJ 2531

    瑾诺学长
  • BZOJ1030: [JSOI2007]文本生成器(AC自动机)

      JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群, 他们现在使用的是GW文本生成器v6版。该软件可以随机...

    attack
  • BZOJ2194: 快速傅立叶之二(NTT,卷积)

    attack
  • BZOJ 1800: [Ahoi2009]fly 飞行棋【思维题,n^4大暴力】

    1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1689  So...

    Angel_Kitty
  • 基础练习 字母图形

    ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC

    刘开心_1266679
  • 1833 深坑 TLE 求解

    题目描述:  大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,...

    瑾诺学长

扫码关注云+社区

领取腾讯云代金券