最大公约数和最小公倍数的解决方案

╰半橙微兮° 2022-05-15 05:48 168阅读 0赞

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。例如24、60，他们的最大公约数就是12.  
两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。例如24、60，他们的最小公倍数是120。  
最大公约数的解决方案可以使用欧几里得算法。  
例如，求（319，377）：  
∵ 319÷377=0（余319）  
∴（319，377）=（377，319）；  
∵ 377÷319=1（余58）  
∴（377，319）=（319，58）；  
∵ 319÷58=5（余29）  
∴ （319，58）=（58，29）；  
∵ 58÷29=2（余0）  
∴ （58，29）= 29；  
∴ （319，377）=29。  
最小公倍数可以用两个数相乘然后除以最大公约数。（a\*b/最大公约数）

//——————————————————————————————
    //判断两个数的最大公约数和最小公倍数
    #include <stdio.h>
    
    int gcomfac(int m,int n);//最大公约数
    int lcommult(int m, int n, int x);//最小公倍数
    int main() {
        int m, n, gfac, lcm;
        printf("请输入两个数：");
        scanf("%d %d",&m,&n);
        gfac = gcomfac(m,n);
        lcm = lcommult(m,n,gfac);
        printf("最大公约数：%d\n最小公倍数：%d\n",gfac,lcm);
    
    }
    
    int gcomfac(int m, int n) {
        int result;
        if (m / n == 0)
            result = gcomfac(n, m);
        else if (m%n == 0)
            result = n;
        else if (m%n != 0)
            result = gcomfac(n, m%n);
        return result;
    }
    
    int lcommult(int m, int n, int x) {
        int lcm;
        lcm = (m*n) / x;
        return lcm;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

浅浅的花香味﹌/ 2022年11月08日 05:57/ 0 赞/ 189 阅读

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

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

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

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

注：最大公约数和最小公倍数，我都是针对正整数的（一）最笨的方法：穷尽法 2个数的最大公约数的最大值：2数中的较小数。 2个数的最大公约数的最小值：1 因此，只

雨点打透心脏的1/2处/ 2022年06月12日 13:25/ 0 赞/ 215 阅读

相关最大公约数和最小公倍数的解决方案

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。例如24、60，他们的最大公约数就是12. 两个或多个整数公有的倍数叫做它们的公倍数，其中除0

╰半橙微兮°/ 2022年05月15日 05:48/ 0 赞/ 169 阅读

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

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

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

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

import java.util.Scanner; public class Main \{ public static void main(String\[\] arg

淡淡的烟草味﹌/ 2022年05月03日 07:26/ 0 赞/ 227 阅读

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

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

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

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

最大公约数是两个及以上的数，能被所有的数整除的最大因子，就是这些数的最大公约数。举个栗子： 8的因子1,2,4,8 12的因子1,2,4,6,12 很明显他们的最

痛定思痛。/ 2021年09月20日 23:58/ 0 赞/ 389 阅读

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

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

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

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

最大公约数求最大公约数最常见的办法是辗转相除法代码实现: 递归 int gcd(int a, int b){ return b == 0

ゞ浴缸里的玫瑰/ 2021年06月24日 13:58/ 0 赞/ 386 阅读