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;

}

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

遥感影像自动变化检测技术中的样本选择研究

MAG3110无线智能停车平台中...

Wireshark的P2P文件共享中的行为提取软件设计

C语言学生宿舍管理系统设计

C语言在计算机中的应用探讨

C语言学生社团管理系统设计

电子商务中的移动支付安全问题研究

肢体语言在小学英语教学中的应用浅谈

浅谈农村大气环境保护的制度构建【1868字】

2021年什么行业赚钱,适合...

激光模拟训练器材国内外研究现状

日语论文中日酒文化对比研究

大淘宝网的虚假交易研究

发酵米粉优势菌株的发酵特性研究

新疆农林高校學生昆虫生...

个案管理茬老年糖尿病患...

淮安市高校足球运动损伤问卷调查表