C程式之兩個分數比較

//進行兩個分數的比較
#include <stdio.h>


int main()
{
    int a;
    int b,num1;
    int c;
    int d,num2;
    int LCM;
    
    int temp;


    printf("輸入分數1 a/b\n");
    scanf("%d%d",&a,&b);
    printf("輸入分數2 c/d\n");
    scanf("%d%d",&c,&d);
    
    num1 = b;
    num2 = d;


    if(num1 <num2)
    {
        temp = num1;
num1 = num2;
num2 = temp;
    }
    while(num2 != 0)
    {
        temp = num1 % num2;
num1 = num2;
num2 = temp;
    }


    LCM = b*d/num1;


    if(a*(LCM/b)-c*(LCM/d) > 0)
    {    
printf("big is :%d/%d\n",a,b);
    }
    else
    {
        printf("big is :%d/%d\n",c,d);
    }


    return 0;

}

這個小程式的關鍵在於求兩個分母的最小公倍數，用到一個輾轉相除法。