c语言最大公约数

1. c语言求最大公约数

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

2. c语言求两个数的最大公约数

程序是正确的，只是算法上过于繁琐，i从1到a，所有的数都要循环一次。

3. C语言中用什么表示最大公约数

你随便定义一个数来表示啊
比如你就定义要求的最大公约数为 num 吧，要求其公约数的数为 i；
那么可以这么来做：
int j=i/2;
for(j ; j>1 ; j- -)
if(i%j)
{
continue;
}
else
num=i/j;
循环会一直执行到j的值为2为止，到循环完成的时候最大公约数也就存放到num里面了。
呵呵，仅供参考！因为我也是才学不久。这里面不加空格的话，很那看，就加了些空格。

4. C语言求最大公约数

什么错误?我运行得没有问题啊?你把下面整个函数拷过去编译.

----------------------------------
int fac(int x,int y)
{
int n,t,z;
if(x<y)
{
t=x;
x=y;
y=t;
}
n=x%y; //先比大小再求mod
while(n!=0)
{
x=y;
y=n;
n=x%y; //这里不能少
}
z=y;
return(z);
}

5. C语言程序设计如何求最大公约数

具体操作步骤如下：

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

6. C语言求最大公约数的代码

int gcd(int a,int b){
int remainder;
remainder=a%b;
while(remainder){
a=b;
b=remainder;
remainder=a%b;
}
return b;
}有问题可以继续问，本人QQ314156403

7. C语言最大公约数和最小公倍数

voidmain()//输入m和n求最大公约数和最小公倍数
{
	intm=0,n=0,i,imax=0,imin=0,gongyue=0;
	printf("请输入m和n");
	scanf("%d%d",&m,&n);
	if(m>n)
	{
		imax=m;
		imin=n;
	}
	else
	{
		imax=n;
		imin=m;
	}
	for(i=1;i<=imin;i++)
	{
		if((imax%i==0)&&(imin%i==0))
		{
			gongyue=i;
		}
	}
	printf("最大公约数为:%d,最小公倍数为:%d",gongyue,m*n/gongyue);
}
我写的！你的不好嘿嘿，看看能能理解

8. c语言如何求最大公约数和最小公倍数

#include <stdio.h>

int main()

{

int a,b,c,m,t;

printf("请输入两个数: ");

scanf("%d%d",&a,&b);

if(a<b)

{

t=a;

a=b;

b=t;

}

m=a*b;

c=a%b;

while(c!=0)

{

a=b;

b=c;

c=a%b;

}

printf("最大公约数是: %d ",b);

printf("最小公倍数是: %d ",m/b);

}

(8)c语言最大公约数扩展阅读

算法思想

利用格式输入语句将输入的两个数分别赋给 a 和 b，然后判断 a 和 b 的关系，如果 a 小于 b，则利用中间变量 t 将其互换。

再利用辗转相除法求出最大公约数，进而求出最小公倍数。最后用格式输出语句将其输出。

#include<stdio.h>是在程序编译之前要处理的内容，称为编译预处理命令。编译预处理命令还有很多，它们都以“#”开头，并且不用分号结尾，所以是c语言的程序语句。

9. C语言最大公约数

死循环啦，把for后面括号中第一个分号前面的往最后一个分号后面抄一遍。

10. C语言求最大公约数

#include <stdio.h>
void main()
{
int a,b,x;
int gcd(int,int);

printf("Enter a,b: ");
scanf("%d,%d",&a,&b);

x=gcd(a,b);
printf("%d",x);
}
int gcd(int u,int v)
{
int i;
for(i=u;i>=1;i--)
if(u%i==0&&v%i==0)break;
return i;
}