求兩個數的最大公約數和最小公倍數

    

   // 3.輸入兩個數，求最大公約數和最小公倍數

    int a = 0,b = 0;

    printf("請輸入兩個數:");

    scanf("%d %d",&a,&b);

    int c = 0,d = 0;

    c = a > b ? b :a;//求出兩個數中較小的

    d = a > b ? a :b;//求出兩個數中較大的

    for (int i = c; i > 0; i--) {//從小的開始循環

        if ((c % i == 0) && (d % i == 0)) {//除盡時判斷

            printf("最大公約數:%d ",i);

            printf("\n最小公倍數:%d",c * d / i);//直接求最大共倍

            break;

        }

    }