zoukankan      html  css  js  c++  java
  • C语言中如何求最大公约数及如何求最小公倍数。

    最大公约数:                                                                                                       最小公倍数:

    int a,b,t;                                                                                                                int a,b,t;           

    scanf("%d %d",&a,&b);                                                                                        scanf("%d %d",&a,&b);

    if(a>b)                                                                                                                   if(a<b)
    {                                                                                                                            { a=t;

    a=t;                                                                                                                         b=a;

    a=b;                                                                                                                       a=t;}

    b=t;                                                                                                                        for(i=a;i<=a*b;i++)

    }                                                                                                                             {if(i%a==0&&i%b==0)

    for(i=a;i<=2,i=i-1)    //从两数中较小的开始减起                                                        {printf("%d",i);

    {if(a%i==0&&b%i==0)                                                                                                 break;}

     {printf("%d",i);                                                                                                            return 0;              

    break;                                                                                                                      }

    }

    }

    if(i==1)

    printf("1");

    return 0;

    }

    关于另一种求最大公约数的方法:

    int a,b,t;

    while(b!=0)

    {

    t=a%b;

    a=b;

    b=t

    }

    printf("最大公约数为%d",a);

  • 相关阅读:
    预警|使用方维、微吼等系统直播平台警惕黑客攻击
    常用的商业级和免费开源Web漏洞扫描工具
    现身说法:面对DDoS攻击时该如何防御?
    修改数据库插入默认日期
    SQL Server中Rowcount与@@Rowcount的用法 和set nocount on 也会更新@@Rowcount
    sql存储过程异常捕获并输出例子还有不输出过程里面判断异常 例子
    delphi 判断一个数组的长度用 Length 还是 SizeOf ?
    object_id用法
    SqlServer try catch 捕获不到的一些错误及解决方法(转载)
    sql rank()函数
  • 原文地址:https://www.cnblogs.com/advsd/p/11663900.html
Copyright © 2011-2022 走看看