求两个数的最大公约数

原创 2016年06月02日 10:44:41

求两个数的最大公约数:用辗转相除法

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
int num1 = 0;
int num2 = 0;
scanf_s("%d%d", &num1, &num2);
while (num1%num2)
{
int r = num1%num2;
num1 = num2;
num2 = r;
}
printf("%d\n", num2);
system("pause");
return 0;
}


本文出自 “Stand out or Get out” 博客,请务必保留此出处http://jiazhenzhen.blog.51cto.com/10781724/1709774

版权声明:

相关文章推荐

求两个数的最大公约数

从键盘输入两个整数,输出两个整数的最大公约数。用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个字)