原始碼:
# include <stdio.h>
 
int main()
{
    int x, y, num1, num2, temp;
    printf("請輸入兩個正整數：/n");
    scanf("%d %d", &num1, &num2);
 
    if(num1 < num2)
    {
        temp = num1;
        num1 = num2;
        num2 = temp;
    }
    x = num1;
    y = num2;
    while(y != 0)
    {
        temp = x%y;
        x = y;
        y = temp;
    }
    printf("它們的最大公約數為：%d/n", x);
    printf("它們的最小公倍數為：%d/n", num1*num2/x);
    return 0;
}