zoukankan      html  css  js  c++  java
  • 求最大公约数 和 最小公倍数 常见算法

    #include <stdio.h>
    int main()
    {
    int a,b,t,c,m,n;
    scanf("%d%d",&a,&b);
    m=a; n=b;


    //1.辗转相除法求最大公约数
    /*while(b!=0)
    {
    c = a%b;
    a = b;
    b = c;
    }
    printf("最大公约数: %d ",a);//最大公约数
    printf("最小公倍数: %d ",m*n/a);//最小公倍数
    */

     

     


    //2.相减法。大数减小数,直到相等为止*/
    /*
    while(a != b)
    {
    if(a>b)
    a = a-b;
    else
    b = b-a;
    }
    printf("最大公约数: %d ",a);//最大公约数 a 和 b相等
    printf("最小公倍数: %d ",m*n/a);//最小公倍数
    */

     

     

    //3.穷举法求最大公约数(不用判断大小!)
    /*
    for(t=a;t>0;t--)
    {
    if(a%t==0 && b%t==0)
    break;
    }
    printf("最大公约数: %d ",t);
    printf("最小公倍数: %d ",a*b/t);
    */

     


    //多个数的最大公约数和最小公倍数
    /*
    例子:
    for (i= a; i>0; i-- )
    if (a%i==0&&b%i==0&&c%i==0) break;
    printf("最大公约数: %d ", i);
    for (i= a; ; i++ )
    if (i%a==0&&i%b==0&&i%c==0) break;
    printf("最小公倍数: %d ", i )
    */


    return 0;
    }

  • 相关阅读:
    爬虫大作业
    数据结构化与保存
    爬取校园新闻首页的新闻
    爬取校园新闻
    网络爬虫基础练习
    中文词频统计
    在线检测网页在各种浏览器的打开效果
    Tomcat内存设置详解
    as3.0 [Embed]标签嵌入外部资源
    Flex学习总结
  • 原文地址:https://www.cnblogs.com/ldy-miss/p/5537568.html
Copyright © 2011-2022 走看看