编写C语言程序求两个数的最大公约数

原创 2016年06月01日 00:04:58
//求两个数的最大公约数
#include <stdio.h>
int main()
{
 int num1,num2;
 int temp;
 scanf("%d%d",&num1,&num2);
 //核心算法
 while(num1 % num2 != 0)
 {
  temp = num2;
  num2 = num1%num2;
  num1 = temp;
 }
 printf("最大公约数为:%d\n",num2);
 return 0;
}


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

C语言求两个数的最大公约数的三种算法

最大公约数:指某几个整数共有约数中最大的一个。 方法一:相减法 思路: 1.如果a>b  a = a - b; 2.如果b>a    b = b - a; 3.假如a = b ,则 a或...

C语言如何求两个数的最大公约数和最小公倍数。

void Gyueshu(int max, int min) { int i = 0, temp = 0; if (max < min) //判断并交换两个数的大小 { ...
  • bbwn_
  • bbwn_
  • 2016年04月13日 11:23
  • 2009

c语言求两个数的最大公约数

c语言求两个数的最大公约数
  • jacoox
  • jacoox
  • 2017年03月22日 17:06
  • 242

C语言:三种基础方法求2个数的最大公约数。

这次用了常见的三种方法求2个数的最大公约数:辗转相除法,更相减损法,穷举法。 主要不足的地方是:①流程图不够简洁明了;②输入判断条件中没有针对字符,汉字等的判断。若用户输的不是数字则程序会崩溃;③没...
  • DMETAL
  • DMETAL
  • 2017年03月21日 16:52
  • 280

C语言解决“两个数的最大公约数和最小公倍数问题”

C 语言用三种方法解决最大公约数和最小公倍数的问题,有三种解决方法,分别是: 一、辗转相除法:              设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用a除以...

用C语言编写程序:求两数的最大公约数。

此程序用了3个方法(相减法、穷举法、辗转相除法)来求两数的最大公约数,用户可自己选择用哪种算法。 #include #include int select=1;//select 为是否退出系统的标记 ...

《C语言及程序设计》实践参考——求最大公约数

返回:贺老师课程教学链接  项目要求【项目3-求最大公约数】(1)输入两个数,并求出其最大公约数。请写出求最大公约数的函数#include //int gcd(int x,int y) //定义用于...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:编写C语言程序求两个数的最大公约数
举报原因:
原因补充:

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