求两个数的最大公约数。

原创 2016年05月30日 15:00:28
#include <stdio.h>
int main()
{
	int big,sma,tmp;
	printf("big=");
	scanf("%d",&big);
	printf("sma=");	
	scanf("%d",&sma);
	if(big<sma)
	  {
	      tmp=big;big=sma;sma=tmp;
	  }
	tmp=big%sma;
	while(tmp)
	 {
	       big=sma;sma=tmp;
	       tmp=big%sma;
	 }
	printf("%d",sma);
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

求两个数的最大公约数

从键盘输入两个整数,输出两个整数的最大公约数。用C或C++语言实现程序解决问题。 1.程序风格良好(使用自定义注释模板) 2.使用三种算法解决问题 ...

求两个数的最大公约数

  • 2013-10-01 16:10
  • 259B
  • 下载

求两个数的最大公约数

方法一:两个数的最大公约数一定比小的那个数还小;因此先找出两个数中小的数,从小的数开始递减遍历,直到遇到第一个满足能同时被两个数整除这个条件的数,这个数 就是最大公约数。int main() { ...

求两个数的最大公约数

  • 2010-04-11 21:56
  • 585B
  • 下载

求两个数的最大公约数

  • 2010-04-11 21:48
  • 773B
  • 下载

C/C++辗转相除法 --- 求两个数的最大公约数和最小公倍数

在数学中,辗转相除法,又称欧几里得算法,是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题yⅠ和Ⅱ)中,而在中国则可以追溯至东汉出现的《九章算术》。 两个整数的最大公...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)