c语言最大公约数算法
A. c语言程序设计如何求最大公约数
具体操作步骤如下：
一、新建一个C语言源程序，使用Visual C++6.0的软件。
B. c语言求两个数的最大公约数是多少
c语言求两个数的最大公约数的步骤如下：
1、首先，新建一个C语言源程序，在这里使用的是Visual C++6.0的软件。
以上就是c语言求两个数的最大公约数的步骤了。
C. C语言程序设计如何求最大公约数
求最大公约数算法：
(1)辗转相除法
两整数a和b：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数，结束
③ 若c≠0，则a=b，b=c，再回去执行①
(2)相减法
两整数a和b：
① 若a>b，则a=a-b
② 若a<b，则b=b-a
③ 若a=b，则a（或b）即为两数的最大公约数，结束
④ 若a≠b，则再回去执行①
(3)穷举法：
① i= a b中的小数
② 若a，b能同时被i整除，则i即为最大公约数，结束
③ i--，再回去执行②
相关代码：
#include<stdio.h>
intxc_gcd(inta,intb)
{
intc;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
returnb;
}
intxj_gcd(inta,intb)
{
while(a!=b)
{
if(a>b)
a-=b;
else
b-=a;
}
returnb;
}
intqj_gcd(inta,intb)
{
inti;
i=(a>b)?a:b;
while(a%i!=0&&b%i!=0)
i--;
returni;
}
voidmain()
{
//inta=36,b=27;
//inta=27,b=36;
inta=100,b=201;
printf("a=%db=%d ",a,b);
printf("辗转相除法求最大公约数=%d ",xc_gcd(a,b));
printf("相减法求最大公约数=%d ",xc_gcd(a,b));
printf("穷举法求最大公约数=%d ",xc_gcd(a,b));
}
运行效果图：
D. C语言构造求最大公约数算法
int
cacu(int
a,int
b){
int
temp;
while(a!=0){
temp=b%a;
b=a;
a=temp;
}
return
b;
}
构造函数返回最大公约数
我们用b作为这一次的被除数，a作为这一次的除数，则此次的余数为b%a，temp储存。接下来要为下一次运算做准备，在下一次运算中这次的除数要作为被除数出现，这次的余数要作为除数出现，故将对应的值分别放到对应的位置上（这次出书a的值赋给下一次的被除数b，这次余数temp的值赋给下次的除数a）。关于结束条件，由于余数为0时的除数是我们要求的值，但是在判定时这个值已经被我们当成下一次还未进行的运算的被除数赋给了b，而那个值为0的余数也被我们赋给了下一次的除数a，故可将下一次运算的除数为0作为结束条件，将下一次运算的被除数作为结果返回
纯手打，希望有帮助，给个采纳吧亲~
E. C语言求最大公约数的代码
int gcd(int a,int b){
int remainder;
remainder=a%b;
while(remainder){
a=b;
b=remainder;
remainder=a%b;
}
return b;
}有问题可以继续问，本人QQ314156403
F. C语言：计算整数的最大公约数(函数)
已通过测试，望采纳
#include <stdio.h>
void input(int b[],int n);
int f(int a[],int n);
main()
{ int a[20],n,d;
scanf("%d",&n);
input(a,n);
d=f(a,n);
printf("%d\n",d);
}
int f(int a[],int n) /* 计算n个整数的最大公约数的函数*/
{ int t;
int i,flag=1;
for(t=a[0];;t--)
{ flag=1;
for(i=0;i<n&&flag==1;i++)
{ if(a[i]%t==0)
flag=1;
else
{ flag=0;
break;
}
}
if(flag==1)
goto m;
}
m:
return t;
}
void input(int b[],int n) /* 输入n个元素到一维数组*/
{ int i;
for(i=0;i<n;i++)
scanf("%d",&b[i]);
}
G. 用C语言计算三个数的最大公约数
思路：
1、如果a > b a = a - b;
2、如果b > a b = b - a;
3、假如a = b,则 a或 b是最大公约数；
4、如果a != b;则继续从一开始执行；
5、也就是说循环的判断条件为a != b,直到a = b时，循环结束。
代码如下：
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
int a = 0;
int b = 0;
printf("输入两个数求最大公约数：");
scanf("%d%d",&a,&b);
while(a!=b)
{
if(a>b)
a = a - b;
if(a<b)
b = b - a;
}
printf("%d ",a);
return 0;
}
(7)c语言最大公约数算法扩展阅读：
当前阶段，在编程领域中，C语言的运用非常之多，它兼顾了高级语言和汇编语言的优点，相较于其它编程语言具有较大优势。计算机系统设计以及应用程序编写是C语言应用的两大领域。同时，C语言的普适较强，在许多计算机操作系统中都能够得到适用，且效率显着。
冯.诺依曼在1945年提出了现代计算机的若干思想，被后人称为冯.诺依曼思想，这是计算机发展史上的里程碑。自1945 年至今大多采用其结构，因此冯.诺依曼被称为计算机之父。
他的体系结构计算机由运算器、控制器、存储器、输入设备、输出设备五大部件构成。 C语言拥有一套完整的理论体系经过了漫长的发展历史，在编程语言中具有举足轻重的地位。
H. 如何用C语言求两个数的最大公约数的三种算法
1、相减法
#include<stdio.h>
int main()
{
int a,b;
int c=0;//计数器
while(1)//循环判断的作用
{
printf("输入两个数字求最大公约数:");
scanf("%d%d",&a,&b);
while(a!=b)
{
if(a>b)
a=a-b;
else
b=b-a;
c++;
}
printf("最大公约数是:%d ",a);
printf("%d ",c);
}
return 0;
}
运行效果：
2、辗转相除法：
#include<stdio.h>
int a,b,temp;
int Division(){
printf("请输入两个数(a,b)： ");
scanf("%d,%d",&a,&b);
if(a<b){
temp=a;
a=b;
b=temp;
}
while(a%b!=0){
temp=a%b;
a=b;
b=temp;
}
printf("最大公约数为：%d ",b);
return 0;
}
3、穷举法
#include<stdio.h>
int main()
{
int a,b,c;
int d=0;//计数器
while(1)
{
printf("输入两个数字求最大公约数:");
scanf("%d%d",&a,&b);
c=(a>b)?b:a;//三目运算符
while(a%c!=0||b%c!=0)
{
c--;
d++;
}
printf("最大公约数是:%d ",c);
printf("%d ",d);
}
return 0;
}
I. 最大公约数和最小公倍数c语言算法
#include <stdio.h>
int gcd(int x ,int y)
{ int r;
for(;r=x%y;)x=y,y=r;
return y;
}
int main()
{ int a,b,c;
scanf("%d%d",&a,&b);
c=gcd(a,b);
printf("%d %d ",c,a*b/c);
return 0;
}