【C语言】最大公约数和最小公倍数

偏执的太偏执、 2022-06-10 00:12 210阅读 0赞

/* * 输入两个整数 , 求其最大公约数和最小公倍数 * 最大公约数就是能同时整除这两个数的数，辗转相除法 * 两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b。 * */
    
     #include <stdio.h>
    //计算最大公倍数，
    int gcd(int num1, int num2) {
        int tem = 0, r = 0;
        if(num1 < num2) {
            tem = num1;
            num1 = num2;
            num2 = tem;
        }
        r = num1 % num2;//先做一次判断，初始化
        while(r) {  
            num1 = num2;
            num2 = r;
            r = num1 % num2;
        }
        return num2;
    }
    //计算最小公约数
    int lcm(int num1, int num2, int gcd_num) {
        int product = 0, lcm_num = 0;
        product = num1 * num2;
        lcm_num = product / gcd_num;
        return lcm_num;
    }
    int main() {
        int num1 = 0, num2 = 0;
        int gcd_num = 0, lcm_num = 0;
        printf("请输入两个整数：\n");
        scanf("%d%d",&num1,&num2);
        gcd_num = gcd(num1, num2);
        lcm_num = lcm(num1, num2, gcd_num);
        printf("最大公约数是：%d 最小公倍数是：%d\n", gcd_num, lcm_num);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，210人围观）

还没有评论，来说两句吧...

相关阅读

相关 c语言求最大公约数(c语言求最大公约数和最小公倍数代码)

C语言中求两个数的最大公约数的公式是什么？ int i,a=3,b=6; int max=b; //初始化b大，下面判断如果a>b就把a给max //判断a，b大小

短命女/ 2023年09月26日 12:32/ 0 赞/ 63 阅读

相关 C语言最大公约数和最小公倍数

include<stdio.h> int main(){ int a,b,max,min,i; printf("请输入两个数:");

青旅半醒/ 2023年07月16日 03:45/ 0 赞/ 1 阅读

相关【C语言】求最大公约数/最小公倍数

思路： 1.首先求得最大公约数。依据最大公约数的概念，从（小的数字-1）往下遍历相除，如果两个数都可以整除，则循环停止，输出该数，即为最大公约数。 2.通过最大公约

左手的ㄟ右手/ 2022年09月18日 07:52/ 0 赞/ 248 阅读

相关最大公约数和最小公倍数

从键盘上输入两个整数m和n,求其最大公约数。辗转相除法 include<stdio.h> int main() { int

骑猪看日落/ 2022年08月02日 06:43/ 0 赞/ 221 阅读

相关 C语言求最大公约数和最小公倍数

C语言求最大公约数和最小公倍数方法一：辗转相除法有两整数a和b： ① a%b得余数c ② 若c=0，则b即为两数的最大公约

悠悠/ 2022年06月14日 01:48/ 0 赞/ 344 阅读

相关【C语言】最大公约数和最小公倍数

/ 输入两个整数 , 求其最大公约数和最小公倍数最大公约数就是能同时整除这两个数的数，辗转相除法两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，

偏执的太偏执、/ 2022年06月10日 00:12/ 0 赞/ 211 阅读

相关 C语言最小公倍数最大公约数

求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，则a=b，b=

清疚/ 2022年06月02日 08:54/ 0 赞/ 222 阅读

相关最大公约数和最小公倍数

最大公约数我们要考虑这种情况，48 和 24 这种情况，48是24的二倍，我们仔细观察的话会发现，如果不是这种特殊情况，其它的情况就是，两个数最大的公约数也不会超过那个最小数的

我不是女神ヾ/ 2022年05月13日 01:50/ 0 赞/ 262 阅读

相关最小公倍数和最大公约数

辗转相除法 int f(int a,int b) //求最大公约数的函数； { int t; if(a<b)

小鱼儿/ 2022年01月15日 00:53/ 0 赞/ 295 阅读

相关最小公倍数和最大公约数

一、最大公约数 1、辗转相除法 int getZuixiaogongyueshu(int num1,int num2){ int temp=0;

阳光穿透心脏的1/2处/ 2021年09月12日 02:20/ 0 赞/ 398 阅读