C语言编程求助 急急急!

Question

输入2个数 求这2个数的最大公约数 因为我是初学者 只学了 if while for 这几个命令

只能用那几个写 怎么写? 谢谢

Answer 1

请楼主参考，如果做函数可能更容易，但既然楼主是初学，就都写在main里了。
输入两个以空格间隔的整数，就能看到结果。

#include <stdio.h>

void main (void)
{
int a, b;
int temp = 1, temp1, temp2;

printf("please input two integers: ");
scanf("%d %d", &a, &b);

if(a>b)
{
temp1 = a;
temp2 = b;
}
else
{
temp1 = b;
temp2 = a;
}

while(temp1 > temp2)
{
temp = temp1 - temp2;

if(temp2 == 1)
break;

if(temp>temp2)
{
temp1 = temp;
}
else
{
temp1 = temp2;
temp2 = temp;
}
}

printf("===> %d\n", temp);
}

Answer 2

#include<stdio.h>
main()
{int temp,i,m,n,s=1;
printf("Please input two number(5,3)");
scanf("%d,%d",&m,&n);
if (m>n) temp=m;
else temp=n;
for(i=1;i<=temp/2;i++)
if (n%i==0&&m%i==0) s=i;
printf("The Big number is %d",s);
}

Answer 3

最简单的方法就是，设置一个变量等于输入两个数中的较小的数，然后用大数除以这个变量的值，如果能整除，就是变量的当前值，不能整除，让变量值减1，直到变量的值小于1为止。
#include<stdio.h>

int main()
{
int a,b,temp;
scanf("%d%d",&a,&b);
temp=a<b?a:b;
for(;temp>=1;temp--)
if(a%temp==0 && b%temp==0)
break;
printf("%d\n",temp);
}
也还有其他的算法，不过这个还是比较好理解的

Answer 4

#include "stdio.h"

int GCD(int x,int y){
if(x%y==0)
return y;
return GCD(y,x%y);
}

void main()
{
int n,m;
scanf("%d",&n);
scanf("%d",&m);
printf("%d",GCD(n,m));
}

Answer 5

http://baike.baidu.com/view/47637.htm
看看去吧