C/C++ 输入两个正整数 m 和 n ，求其最大公约数和最小公倍数-猿说编程

ChatGPT 3.5 国内中文镜像站免费使用啦

零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C++ 面向对象
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C++ 设计模式
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C++ STL
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C/C++ 技术杂谈
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C/C++ 常用函数
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C/C++ 图像处理
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C/C++ 算法/面试
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C/C++ 项目实战

一.结果演示

图片[1]-C/C++ 输入两个正整数 m 和 n ，求其最大公约数和最小公倍数-猿说编程

图片[2]-C/C++ 输入两个正整数 m 和 n ，求其最大公约数和最小公倍数-猿说编程

please input a number:
输入两个整数（类似：num1,num2）:
50,99
num1:99 和 num2:50 最大公约数:1
num1:99 和 num2:50 最小公倍数:4950



please input a score
输入两个整数（类似：num1,num2）:
10,50
num1:50 和 num2:10 最大公约数:10
num1:50 和 num2:10 最小公倍数:50

二.源代码

程序分析：利用辗除法
最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数
最大公约数：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个
源码如下：

[wppay]

/************************************************************************/
//@Author:猿说编程
//@Blog(个人博客地址): www.codersrc.com
//@File:C语言教程 - C/C++ 输入两个正整数 m 和 n ，求其最大公约数和最小公倍数。
//@Time:2021/10/01 08:00
//@Motto:不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！
/************************************************************************/

#include <stdio.h>
#include <math.h>
#include <windows.h>

int main()
{
    int a, b, num1, num2, temp;
    printf("输入两个整数（类似：num1,num2）:\n");
    scanf("%d,%d", &num1, &num2);
    if (num1)
    {
        temp = num1;
        num1 = num2;
        num2 = temp;
    }
    a = num1; b = num2;
    while (b != 0)/* 利用辗除法，直到 b 为 0 为止 */
    {
        temp = a % b;
        a = b;
        b = temp;
    }
    printf("num1:%d 和 num2:%d 最大公约数:%d\n", num1,num2,a);
    printf("num1:%d 和 num2:%d 最小公倍数:%d\n", num1, num2, num1 * num2 / a);
}

[/wppay]

开通 vip 会员可免费阅读所有文章哟

代码下载：code.c

C4996 ‘scanf’: This function or variable may be unsafe. Consider using scanf_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details.

解决办法参考：《C/C++ error C4996: ‘getch’: The POSIX name for this item is deprecated. Instead, use the ISO C++ conf》