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

Question

输入两个数，求两个数的最大公约数，我这么写对吗？
#include <stdio.h>
int main()
{
int i,a,b,c,d;
printf("请输入两个数");
scanf("%d,%d",&a,&b);
for(i=1;i<=a;i++)
{
if (a%i==0 && b%i==0)
{
c=i;
}
}
printf("%d和%d的最大公约数为：%d",a,b,c);
return 0;
}

Answer 1

#include<stdio.h>
void
main()
{
int
a,b,j=0,i,f=0,h=0;
int
u[2];
int
x[100];
int
y[100];
int
z[100];
for(i=0;i<=1;i++)
//把输入的两个数放进数组u[i]
{
scanf("%d",&u[i]);
}
for(a=1;a<=u[0];a++)
//求输入的第一个数即u[0]的所有约数,把约数全部放进x[j]
{
for(b=1;b<=u[0];b++)
{
if(a*b==u[0])
{
x[j]=a;
j++;
}
}
}
for(a=1;a<=u[1];a++)//求输入的第二个数即u[1]的所有约数，把约数全部放进一y[f]
{
for(b=1;b<=u[1];b++)
{
if(a*b==u[1])
{
y[f]=a;
f++;
}
}
}
for(a=0;a<j;a++)//找出x[]与y[]中相同的元素,把相同元素放进z[h]
{
for(b=0;b<f;b++)
{
if(x[a]==y[b])
{
z[h]=x[b];
h++;
}
}
}
printf("%d
",z[h-1]);
}
我给你稍做了修改。
你的小错误：
1.“void
mian()”是main（）
2.你赋值经常赋反，必须是未知=已知。“b=x[j];e=y[f];”
3.在访问数组的时候，数组里面没有数你也访问了，这样会出错，也会浪费时间和资源。如“
for(j=0;j<=100;j++)”这里面x[]后面有很多是没有赋值的。
4.“for(h=0;h<=100;h++)/*在z[h]中各元素相比较,找出最大的元素即最大公约数*/”z[h]已经是由小到大的顺序了，只需要输出最后的那个。
5.尽量减少未知变量。
这个求最大公约数还有个简单的算法。你可以去百度查查。
希望我的回答对你有帮助。

Answer 2

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