⑴ c语言程序:求两个数的最大公约数
#include
<stdio.h>
#include
<stdlib.h>
//使用欧氏算法求最大公约数
int
gcd(int
a,
int
b)
{
if
(a
<
b)
{
int
t
=
a;
a
=
b;
b
=
t;
}
if
(a
%
b
==
0)
{
return
b;
}
else
{
return
gcd(b,
a
%
b);
}
}
int
main()
{
printf("请输入两个数：\n");
int
a,
b;
scanf("%d",
&a);
scanf("%d",
&b);
printf("最大公约数为：%d",
gcd(a,
b));
return
0;
}
⑵ 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语言求最大公约数
1、新建一个C语言源程序，这里使用Visual C++6.0的软件：
⑷ C语言程序设计如何求最大公约数
具体操作步骤如下：
一、新建一个C语言源程序，使用Visual C++6.0的软件。
⑸ C语言编程：输入两个正整数m和n，求它们的最大公约数。
代码及注释如下：
#include <stdio.h>
int GCD(int a,int b)//定义函数，用来计算最大公约数
{
return b==0?a:GCD(b,a%b);
//此处使用了递归，如果b=0,返回a为最大公约数，否则，一直以b与a%b赋给函数，实现辗转相除
}
int main()
{
int a, b ; //定义实参a, b
int answer ; //定义最后结果
scanf ( "%d%d" , &a, &b) ; //取a，b的值
answer = GCD (a, b) ; //把结果赋给answer
printf ( "%d与%d的最大公约数为%d " , a , b , answer ) ; //输出结果
}
(5)求最大公约数的c语言程序扩展阅读：
辗转相除法求最大公约数的原理：
因为对任意同时整除a和b的数u，有a=su，b=tu，它也能整除r，因为r=a-bq=su-qtu=(s-qt)u。
反过来每一个整除b和r的整数v，有 b=sv , r=tv，它也能整除a，因为a=bq+r=svq+tv=(sq+t)v。
因此a和b的每一个公因子同时也是b和r的一个公因子，反之亦然。
这样由于a和b的全体公因子集合与b和r的全体公因子集合相同，所以a和b的最大公因子必须等于b和r的最大公因子，这就证明了上边的等式。即(a,b)=(b,r)。
因而，可以由此，得到两个数的最大公约数。
⑹ 用C语言求最大公约数（有具体描述）
#include
"stdio.h"
long
fun(long
a,long
b)
{
long
i=a>b?b:a;
//把a,b的最小值赋值给i
do{
if(a%i==0&&b%i==0)
break;//判断i能否被a,b整除，若能,结束循环;不能的话i-1再次判断……直到i同时能被a,b整除为止
}while(i--);
return
i;
}
void
main()
{
long
a[30],b[30],n,i=0;
//printf("输入n：");
scanf("%ld",&n);
i=n;
//printf("输入%ld组数：\n",n);
while(n--){
scanf("%ld%ld",&a[n],&b[n]);
a[n]=fun(a[n],b[n]);//最大公约数赋值给a[n]
}
//printf("最大公约数分别为：\n");
while(i--)
printf("%ld\n",a[i]);
}
我就只会这种方法求最大公约数，main函数中注释的地方可以把注释符去掉！
⑺ c语言编程，求两个数的最大公约数和最小公倍数
这样写：
#include
void
main()
{
int
m,n,i,r,temp;
printf("请输入第一个数的值:
");
scanf("%d",&m);
printf("请输入第二个数的值:
");
scanf("%d",&n);
if(n>m)
{
temp=m;
m=n;
n=temp;
}
i=n;
while(i%m!=0)
{
i=i+n;
}
printf("最小公倍数是:%d
\n",i);
r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
printf("最大公约数是:%d
\n",n);
}
图：
⑻ 如何用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;
}
⑼ 用C语言计算三个数的最大公约数
用C语言计算三个数的最大公约数的方法如下：
准备材料：Visual Studio 2019、电脑
1、首先打开Visual Studio，新建一个Win32控制台程序，