C/C++ 输入两个正整数 m 和 n ,求其最大公约数和最小公倍数

C/C++ 输入两个正整数 m 和 n ,求其最大公约数和最小公倍数

   

零基础 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++ 项目实战


一.结果演示

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》


三.猜你喜欢


   

推荐文章

发表评论