辗转相除求最大公约数

jia2770909743

我说过会这样写的
#include<stdio.h>
int gcd(int a,int b);
int main()
{
    int num1=0,num2=0;
    while(scanf("%d%d",&num1,&num2) !=EOF)
    {
        if(num1==0||num2==0)break;
        int result;
        result=gcd(num1,num2);
        printf("%d\n",result);
    }
    return 0;
}
int gcd(int a,int b)
{
    int i=0;
    while(1)
    {
        i=a%b;
        if(i==0)
        return b;
        else
        {
            a=b;
            b=i;
        }
    }
    return 0;
}
但是
老师给的模板是这样的
#include<stdio.h>
unsigned gcd(unsigned  x,unsigned y)
{

}
int main()
{

        int a,b;
        while(scanf("%d%d",&a,&b),a||b)
                printf("%d\n",gcd(a,b));


}
这里面应该怎么写呢= =

yuxijian2020

你把你自己写的合并一下不就行了么...

1. #include <stdio.h>
   
2. 
   
3. unsigned gcd(unsigned x, unsigned y)
   
4. {
   
5.     if (x == 0 || y == 0)
   
6.         return 0;
   
7. 
   
8.     int i = 0;
   
9.     while (1)
   
10.     {
    
11.         i = x % y;
    
12. 
    
13.         if (i == 0)
    
14.             return y;
    
15.         
    
16.         x = y;
    
17.         y = i;
    
18.     }
    
19. 
    
20.     return 0;
    
21. }
    
22. 
    
23. int main(int argc, char* argv[])
    
24. {
    
25.     int a, b;
    
26.     while (scanf_s("%d%d", &a, &b), a || b)
    
27.         printf_s("%d\n", gcd(a, b));
    
28. 
    
29.     return 0;
    
30. }

复制代码