#include <stdio.h>
int main()
{
    int num1 = 0;
    int num2 = 0;
    int i = 0;
    int temp = 0;
    int fac = 0;
   
    printf("Please input an integer:\n");

    while (scanf("%d%d",&num1,&num2) != EOF)
    {
        fac = 1;

        if (num1<num2)
        {
            temp = num1;
            num1 = num2;
            num2 = temp;
        }

        for (i=2; i<num2+1; i++)
        {
            while (1)
            {
                if (num1%i==0 && num2%i==0)
                {
                    num1 = num1/i;
                    num2 = num2/i;
                    fac *= i;
                }
                else
                {
                    break;
                }  
            }
        }

        printf("%d\n",fac);
    }
   
    return 0;
}

属于简单C
高手看看，效率高吗？

效率比辗转相除差多了。
不是一个数量级，有兴趣的可以编程计时对比一下，更直观。

大哥，计时那玩意怎么编？

用clock函数，我大概测了一下，

辗转相除比你的算法时间效率高20倍，代码量是你的1/20。

可以改进的地方很多啊。

你的思想就是用数论上数大分解，和辗转的数学思想是一样

不錯，雖然輾除法效率高點