c语言求最大公约数，C语言求最大公约数的代码

C语言求最大公约数

在数学中，求两个数的最大公约数是一个基础且重要的计算问题。C语言作为一种强大的编程语言，可以轻松实现这一计算。小编将详细介绍三种常用的方法来求两个正整数的最大公约数。

1.枚举法（穷举法）

枚举法是最直观的一种方法，通过逐一尝试较小的数是否能整除较大的数来实现。如果大数可以整除小数，那么最大公约数为小数。如果不能整除，则两个数按大到小依次对比小数小的数求余，遇到都能够整除的，就是最大公约数。

include

intmain(){

inta,,i,gcd

rintf("请输入两个正整数：")

scanf("%d%d",&

a,&

for(i=1

intgcd(inta,int){

if(==0)returna

returngcd(,a%)

intmain(){

inta,

rintf("请输入两个正整数：")

scanf("%d%d",&

a,&

rintf("最大公约数为：%d\n",gcd(a,))

return0

3.更相减***法

更相减***法，也称为减法求最大公约数，是一种古老的方法。其原理是：任意两个正整数a、（a>），它们的最大公约数等于a-与较小数的最大公约数。

include

intgcd(inta,int){

while(a!=){

if(a>

)a=a-

else=-a

returna

intmain(){

inta,

rintf("请输入两个正整数：")

scanf("%d%d",&

a,&

rintf("最大公约数为：%d\n",gcd(a,))

return0

小编通过介绍三种方法，详细讲解了如何在C语言中求两个数的最大公约数。这三种方法各有优缺点，适用于不同场景。在实际编程中，我们可以根据需求选择合适的方法来实现最大公约数的计算。