最大公约数和最小公倍数

浅浅的花香味﹌ 2022-11-08 05:57 162阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70][]

#include<stdio.h>
    unsigned int f1(unsigned int x, unsigned int y)//求两个非负整数的最大公约数
    {
        unsigned int i= x<y ? x : y;//找到x和y中的较小者
        while(i>1)
        {
            if(x%i==0&&y%i==0)//x、y均能被i整除
                return i;
            i--;
        }
        return 1;//若函数执行至此, 说明两个数只能同时被1整除
    }
    unsigned int f2(unsigned int x, unsigned int y)//求两个非负整数的最小公倍数
    {
        unsigned int i= x>y ? x : y;//找到x和y中的较大者
        while(1)
        {
            if(i%x==0&&i%y==0)
                return i;
            i++;
        }
    }
    int main()
    {
        unsigned int a, b;
        scanf("%u%u", &a, &b);
        printf("%u %u\n", f1(a, b), f2(a, b));
        return 0;
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70 1][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70]: /images/20221023/d3148489d606447a89b3f59908121916.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70 1]: /images/20221023/ac3ce89b61a949938deccab35e42451b.png

发表评论取消回复

表情：

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

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

相关阅读

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

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

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

先求最大公约数，再利用最大公约数求最小公倍数，记住大的放在前面。 \include<stdio.h> int main() \{ int a,b,i,temp,a

骑猪看日落/ 2022年09月30日 11:47/ 0 赞/ 262 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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