⑴ 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));
}
运行效果图：
⑵ C语言求最大公约数的代码
int gcd(int a,int b){
int remainder;
remainder=a%b;
while(remainder){
a=b;
b=remainder;
remainder=a%b;
}
return b;
}有问题可以继续问，本人QQ314156403
⑶ C语言程序设计如何求最大公约数
具体操作步骤如下：
一、新建一个C语言源程序，使用Visual C++6.0的软件。
⑷ C语言求最大公约数的代码
你的代码，主要的错误在for循环里的判断条件，应该是a%i!=0&&b%i!=0
不等号；但是，是了很久，发现这样的算法或者说思路也是错误的！因为你这样找到的只是两个数的最小公约数，而非最大公约数的，你可以用原来的想法，i
从
两个数中较小者那个从大到小去循环，从而找到两个数的公约数，也就是(从大到小)倒这来找公约数；或者建议你考虑辗转相除法，辗转相除法的思路是这样的：若
m和n为这连个正整数，有：当m>n,m与n
的最大公约数等于
n
与
m%n的最大公约数当n=0
,m与
n
的最大公约数等于
m,以下是算法，使用for语句：#include<stdio.h>
#include<windows.h>
int
main(){
int
a,b,m,n,r;
printf("输入两个正整数(请用逗号隔开):");
scanf("%d%d",&a,&b);
if(a>b)
{
m=a;
n=b;
}
else
{
m=b;
n=a;
}
for(r=b;r!=0;){
r=m%n;
m=n;
n=r;
}
printf("%d
和
%d
的最大公约数是:%d\n",a,b,m);
system("PAUSE");
return
0;
}
⑸ 怎么用c语言编程求最大公约数
基本原理如下：
用欧几里德算法（辗转相除法）求两个数的最大公约数的步骤如下：
先用小的一个数除大的一个数，得第一个余数；
再用第一个余数除小的一个数，得第二个余数；
又用第二个余数除第一个余数，得第三个余数；
这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。
例如求1515和600的最大公约数，
第一次：用600除1515，商2余315；
第二次：用315除600，商1余285；
第三次：用285除315，商1余30；
第四次：用30除285，商9余15；
第五次：用15除30，商2余0。
1515和600的最大公约数是15。
⑹ 4,求最大约数,给定一个数字1111155555,写程序求出它的约数中的最大三位数得C语言代码
#include <stdio.h>
#include <math.h>
void main(){
int A[100];
int a=1111155555,j=0;
for(int i=2;i<1000;i++){
if(a%i==0){
A[j]=i;
j++;
}
}
j-=1;
printf("%d",A[j]);
}
⑺ c语言求最大公约数
1、新建一个C语言源程序，这里使用Visual C++6.0的软件：
⑻ 用C语言计算三个数的最大公约数
用C语言计算三个数的最大公约数的方法如下：
准备材料：Visual Studio 2019、电脑
1、首先打开Visual Studio，新建一个Win32控制台程序，
⑼ c语言求两个数的最大公约数是多少
c语言求两个数的最大公约数的步骤如下：
1、首先，新建一个C语言源程序，在这里使用的是Visual C++6.0的软件。
以上就是c语言求两个数的最大公约数的步骤了。