Java学习者论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

恭喜Java学习者论坛(https://www.javaxxz.com)已经为数万Java学习者服务超过8年了!积累会员资料超过10000G+
成为本站VIP会员,下载本站10000G+会员资源,购买链接:点击进入购买VIP会员
JAVA高级面试进阶视频教程Java架构师系统进阶VIP课程

分布式高可用全栈开发微服务教程

Go语言视频零基础入门到精通

Java架构师3期(课件+源码)

Java开发全终端实战租房项目视频教程

SpringBoot2.X入门到高级使用教程

大数据培训第六期全套视频教程

深度学习(CNN RNN GAN)算法原理

Java亿级流量电商系统视频教程

互联网架构师视频教程

年薪50万Spark2.0从入门到精通

年薪50万!人工智能学习路线教程

年薪50万!大数据从入门到精通学习路线年薪50万!机器学习入门到精通视频教程
仿小米商城类app和小程序视频教程深度学习数据分析基础到实战最新黑马javaEE2.1就业课程从 0到JVM实战高手教程 MySQL入门到精通教程
查看: 267|回复: 0

[默认分类] 用C语言求两个数的最大公约数和最小公倍数

[复制链接]
  • TA的每日心情
    开心
    2021-12-13 21:45
  • 签到天数: 15 天

    [LV.4]偶尔看看III

    发表于 2018-6-12 10:46:20 | 显示全部楼层 |阅读模式


    1. [/code]
    2. 求最大公约数,就是求较小的一个数的约数同时也能被较大的数整除,把他求到最大就可以了。
    3. 求最小公倍数,就是求较大的一个数的倍数(同时也能整除较小的数),求最小的。
    4. 1、
    5. [code]# include <stdio.h>
    6. int  main(void)
    7. {
    8.         int x, y,temp;
    9.         int r;
    10.         printf("请输入两个正整数:\n");
    11.         scanf("%d %d", &num1, &num2);
    12.         r = num1 % num2;
    13.         temp = num2;
    14.         while(r!=0)
    15.         {
    16.                 num1 = num2;
    17.                 num2 = r;
    18.                 r = num1 % num2;
    19.         }
    20. printf("它们的最大公约数为:%d\n", num2);
    21.         printf("它们的最小公倍数为:%d\n", num1*temp/num2);
    22.        
    23.         return 0;
    24. }
    复制代码

    2、
      
      
    1. # include <stdio.h>
    2. int  main(void)
    3. {
    4.         int x, y, num1, num2, temp;
    5.        
    6.         printf("请输入两个正整数:\n");
    7.         scanf("%d %d", &num1, &num2);
    8. if(num1 < num2)
    9.         {
    10.                 temp = num1;
    11.                 num1 = num2;
    12.                 num2 = temp;
    13.         }
    14.         x = num1;
    15.         y = num2;
    16.         while(y != 0)
    17.         {
    18.                 temp = x%y;
    19.                 x = y;
    20.                 y = temp;
    21.         }
    22. printf("它们的最大公约数为:%d\n", x);
    23.         printf("它们的最小公倍数为:%d\n", num1*num2/x);
    24.        
    25.         return 0;
    26. }
    复制代码




      
    3、
    4、
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    QQ|手机版|Java学习者论坛 ( 声明:本站资料整理自互联网,用于Java学习者交流学习使用,对资料版权不负任何法律责任,若有侵权请及时联系客服屏蔽删除 )

    GMT+8, 2025-2-24 10:29 , Processed in 0.668184 second(s), 35 queries .

    Powered by Discuz! X3.4

    © 2001-2017 Comsenz Inc.

    快速回复 返回顶部 返回列表