Question

c语言求最大公约数

Answer 1

1、新建一个C语言源程序，这里使用Visual C++6.0的软件：

2、从键盘中输入两个正整数a和b。取两个数a,b中的较小值存放到变量n中。从两个数a和b中的较小数开始逐个减小1，寻找能整除a和b的整数，第一个找到的整数即整数a和b的最大公约数，最后将找到的结果输出即可完成程序的编写：

3、对源程序编译运行，测试输入4、6，得到最大公约数2说明程序是正确的，以上就是用c语言求最大公约数的过程：

Answer 2

可以按照数学规则，寻找最大的可以同时被两个数整除的数值，即为最大公约数。

代码如下：

int gcd(int a, int b)
{
    int n = a<b?a:b;//从ab中的最小值开始计算。
    while(n>=1)
    {
        if(a%n==0 &&b%n==0) break;//最大公约数。
    }
    
    return n;
}

Answer 3

#include
"stdio.h"
int
main()
{
int
d1,d2,r;
printf("输入两个正整数：");
scanf("%d
%d",&d1,&d2);
do
{
r=d1%d2;
d1=d2;d2=r;
}while(d2!=0);
printf("最大公约数是：%d",d1);
}
//递归法
#include
"stdio.h"
int
fun(int
d1,int
d2)
{
if(d2!=0)
return
fun(d2,d1%d2);
else
return
d1;
}
int
main()
{
int
d1,d2;
printf("输入两个正整数：");
scanf("%d
%d",&d1,&d2);
printf("最大公约数是：%d",fun(d1,d2));
}

Answer 4

楼主好~
#include<stdio.h>
int main()
{
int n,a,b,c;
printf("请输入两个整数（逗号隔开）:");
scanf("%d,%d",&a,&b);
n=b;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
printf("\n最大公约数是:%d\n",b);
return 0;
}

Answer 5

这个交换保证大数除(取余)小数,如果小数在前,会得不到正确的结果