菜单
　　

        num1=x;num2=y;

        t=num1%num2;

        while(t!=0)

        {  num1=num2;num2=t;t=num1%num2;  }

        printf("zdgys=%d\n",num2);

        return 0;

    }运行结果如图1：  图1

    （2）相减法

    算法思想：用两个数中的较大数减去较小数，若所得的差与小数相等，则该所得的差为最大公因数。若不等，对所得的差和小数，继续用大数减去小数，直到所得的差和较小的数相等为止。

    例2：还以m=40，n=15为例，40-15=25（25>15），25-15=10（10<15），15-10=5（5<10），10-5=5（5=5），所以，40和25的最大公因数为5。

    程序如下:

    #include<stdio.h>

    main( )

    {

      int x,y,m,n,t;

      scanf("%d,%d",&x,&y);

      m=x;n=y;

      while (m!=n)

       if (m>n)

          m=m-n;

       else

          n=n-m;

      printf( "zdgys=%d\n" , m);

      return 0;

    }

  1. 上一篇：JAVA应届生求职招聘系统设计
  2. 下一篇：java安卓音乐播放器设计

  1. 神经网络算法在核素识别中的应用研究

  2. XML文档在组态软件中的应用

  3. 基于Agent的突发事件中网络...

  4. 网络新闻文本中的命名实体自动抽取研究

  5. 作业调度系统中的A*智能搜索算法研究与实现

  6. 二维码理论及其在电子商务中的应用研究

  7. 特征选择中的全局最优搜索策略研究

  8. 中考体育项目与体育教学合理结合的研究

  9. 大众媒体对公共政策制定的影响

  10. 酸性水汽提装置总汽提塔设计+CAD图纸

  11. 电站锅炉暖风器设计任务书

  12. 乳业同业并购式全产业链...

  13. 当代大学生慈善意识研究+文献综述

  14. 河岸冲刷和泥沙淤积的监测国内外研究现状

  15. 十二层带中心支撑钢结构...

  16. java+mysql车辆管理系统的设计+源代码

  17. 杂拟谷盗体内共生菌沃尔...

　　

About

751论文网手机版...

主页：http://www.751com.cn

关闭返回