编写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或...
  • a1414345
  • a1414345
  • 2016年06月27日 18:49
  • 3348

一个简单的c语言程序实现两个整数求最大公约数

昨天编了一个简单的c语言程序,目的是实现求两个整数的最大公约数,代码如下: #define _CRT_SECURE_NO_WARNINGS #include #include int main(...
  • LordWingF
  • LordWingF
  • 2016年09月30日 18:35
  • 3284

C语言 求两个数的最大公约数 (算法)--辗转相减法、辗转相除法

辗转相减法、辗转相除法                                                                       --------求两个数的最大公约...
  • Monster66jxx
  • Monster66jxx
  • 2016年09月28日 17:34
  • 2224

C语言经典例子,求两个数的最大公约数和最小公倍数

C语言,求两个整数的最大公约数。
  • gebushuaidanhenhuai
  • gebushuaidanhenhuai
  • 2016年11月07日 23:04
  • 1930

C#趣味程序---求两个数的最大公约数和最小公倍数

using System; namespace ConsoleApplication1 {     class Program     {         static void Main(str...
  • lucky51222
  • lucky51222
  • 2015年06月29日 18:55
  • 2480

编程求取两个整数的最大公约数.欧几里德算法

/* 编程求取两个整数的最大公约数。 Enter two integers: 12 28 Greatest common divisor: 4 提示:分别用两个变量m、n存储两个整数。如果n为0,那么...
  • linbounconstraint
  • linbounconstraint
  • 2014年07月18日 18:49
  • 1381

求两个数的最大公约数(C ,Python,java实现)

#include  int max(int p_a,int p_b) { if(p_b==0) return p_a; else return max(p_b,p_a%p_b); } void mai...
  • parkour_
  • parkour_
  • 2014年03月10日 14:17
  • 927

c语言实现求最大公约数的三种方法

一、最大公约数     最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大...
  • Landscape_
  • Landscape_
  • 2017年03月22日 22:24
  • 12572

C++求两个数的最大公约数

求两个数的最大公约数
  • qikaihuting
  • qikaihuting
  • 2017年04月13日 20:25
  • 3288

js求两个数的最大公约数

js求两个数的最大公约数function getMax(n, m) { var min = n; (m < n) && (min = m); var max = 0; for (var i =...
  • wallowyou
  • wallowyou
  • 2016年11月22日 11:40
  • 1297
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:编写C语言程序求两个数的最大公约数
举报原因:
原因补充:

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