11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>

int main()

{
*  ** * *  *     **  *  * * num,denom,n=1,flag,bflag,cflag,dflag;

***    * *  ** **        ***  *   * **     *    * * *    * * **

 *** *  *** ** ***   *   * (n;n<=num;n++)
 * **  * *   * ** *  **  * **
   *  ***  * ***** *** *   *         **     ***** **      *  //12%2
* *  ** *     **** **** ******* ** *  ** * * **       *****    
* * **** *  * **     *      *   *** ******* * *   **   * //bflag=6 num=6 n=2
 * ****  * *****  ** ** *  * *  ** ****** ** * * ***** (flag==0 && n!=1)
  ***    * * *        * **  ** *  ** **     * **  **
  ** *  **       *  *    * * *** * *  **** *    *********  *** *    * ** ***** **** *****  //18&2
   * ***   *   *  *  *    ** ** *  ** ** *****     * *  ***  * ***  *  * **    ***** **** 
 **    *  * **   *  *   *  **  **  **     *  **   * * *  **** *   ***   *       *** ** *  * **** *  //denom=9 18/2 dflag=9
* **      ** *   * ****** * * **  *** * ******  *  **  *
    }
 **   *  ********   ** **** (denom!=1)
 ***  *  ****      **  * * * *    *  **    ** * ********* 
*   ***   ** ** * ****  ***** 
****** * *   ** * *     * ** *****  *  ****   *****
 * ***   **  ** *  **** **  0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
**   *   **** * **  **** * *     **   ***   **   * *** *     
    d=a;
    e=b;
    if(d>e)
    {
 *** ** *   ***** *  *** **  **   * *     *   ****  *  *   ****   
***  * ***      ** **** ** **    **          * *    *    **
**** ** * ** ** ** *   * ** * *     *  * **    *** **  *  * *****  ** ** ** *       * *
  **     *  * ** **** * ** * *** ** ****  * *  **** *  **      ** *** *   **  *   *
* ** * *  * **  * ** *** ***    *   *  ** *   ****** *  **   **      ***    * 
        }

* **  * * * **  * * **  ** ** *****  **  *   *    *   *  **    *   
        {
        ***  *   * * **  *     * **  **  **    * ***  * *  ** * ****    * ******* * * *****  * 
*** ** *  ***** ******  ** ***** **  **   *** ** ** ** *    
      *  ** *  *   *  *****  *****   **** ******* ***    if(e!=1)
* * * *  **   ****  *** ****  * **** * *    ******   *  
 *  *   * *   *  * * ***   ** * *   ** * **   * ***  ***** ** * **    ********* * * ** ** * * **    * *     *  * ****** * **
* *** *****  * * ***  * *** ***  ***   **  * *  **    *
* ** ***   * *  ****   *** **  * * **  *    *  *****  *     if(e==1)
* ** ** * *  ****     *  *** *     *   * **** *  *  **
*  ** ***   **    ** *** *   *     *   * * ** * ***** * * *  *   *  *** *  *  *       * *  *****  *     ** * 
 **  *** *    *  **** ** ****  *    * **    *** *
    }
    if(d<e)
    {
 * **   *   ** **      ***    * *   *  ***** ***  ***   *   * 
 * ***  * * ****    *         *    *  * *** *****  * * * *  
* *     * * ***   *  **** *  * * **   * * *  **  * * **  *** *** * *** * 
** * *  *    ** * ***** *  **   *    *    *    *  *   **  *   *****   * *  *    * * *   *
 **    *    *** **** * *   * ******* *  ** * *   **     **** ***       * * ** *  ***   ***    
***  ***    ** * ***   *****    ***  ** *    * *** 
***** ** * **  *         * * *  ***    ** * * ** ****     ******
  *  *   ** ** ***  *     *  * ** * *** ** ****   *  ****** *
 *  * **  ** *  ****    *  *  **  **   *  ** *   *** **  *     ** *  ** **  ***** * *  *****    *  *  * *  **    ** 
* * ****** *     * * *** *  *  * **  *    *  * *  ***** *  
*** * ** * * **** **  *  ** **** ****    * *  *  ***** *** if(d==1)
*  * * * *  **  ***  ********  *     ** *    * *    * * 
*  * * * ** ** ***      *    *  **   ******  ***   ** * ** ***** * * *** * * * *   *   *     * **    ****** **  * 
     **** * ****  * ** *  * *    ***   ** * * ** *  *** 
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
********     **   *   ** * * **** x, y, tmp, a, b;
*  ** * ** **  *  **  ** *   ***   *   **   * ** &x, &y);
* * ** *  *  * * * **    ** * 
* *     * ** * *   * **** * ** * * 
***  * *** * * * *  ******  *  ** **** {
 ***  ** ***   ****    ***** * *       * *  *** ** * **   **   
* * ** *****    ******  *    * *  ** * *  **    ***  *  
** * * *  * * **      * * **** ** ***    ** **  * *    * **
* ****     * ***   * * ** *** *
* **** *** **     * *****  *  ***** **  ** * {
    * * * **      *              *  * ***** *  ******   ***     *  ****** ****  (x/b)/(y/b));
    }
 **   ***** *  * * *  ** *      {
*   *   ** *  * * * *  * *  *  ** *   ** * *** ** *  *****   ** *  * ** *        x/b, y/b);
    }
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>

int main(void)
{
 * *** **  ********  *     *** frac1;
  ***  **    * *  ***  *** frac2;
**** * *       *  *   ** * ***   gcd;

   * * *    *  * ***** **** a;
* ** * **  ** ** *    *  * *  b;
 * ** ******** * ** ***** c;

 **** *******    ********  * *** *  * * * ** *   &frac1, &frac2);
 ** **  * *    ***  * ** ** = frac1;
    b = frac2;

** **  * *** ****   ** *** *** * 0)
***  **    ** ** ***** *      ** *
**   ******  *   *****   ** **  *    * **    = a % b;
* **** * ****  * ***    ****   ****    * ** *      ** * ** ** *  = b;
   *  **      **  *  ***** ***** *  * *      **    ***** **    = c;
  *   **   **   *  **

  *** ** *** *   **  * *  * /= a;
   * *****   *  * ***  * *    ** /= a;
 *      **  ******   *        ** * *     *
 *  *   * *            * *    * * *  * *   ** *    *  * *  *** 
   *   * ***  **      *  **
 *  *** **  * ***  ****  
*  ***  *** ****  **    *  *   *   *  ** * * *  * *  frac1, frac2);


* *    *** * *  ***  ** ***   ***   0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include  *  **     **

int main (void)



{


   *   ** *  * ** **  * *   *** **  *  * * * ***  *** 


*   **   *   ** *   * *  * *** * *** ** *  *  ***** ***  *  ** *


* *  **  * * ** **  * ***  *  (a=1; a <=num * *          a <= denom; ++a)
*  *****  ***     *** ***   **

      *  *  **  ** **   * * **   *    *  *   * ** * ******** *      * (num%a ==0 && denom%a==0)
**  * **   ***  **     ** * ***  *  ***   **** ** * ** **  *
*   *   **     ***       *  **  

 * * ****  *  * ** ***     *  ***  *  = num/GCD ;

  * * ** ** **** **  **      ** *  denom/GCD;
  ***   **   * * *****  *    (num%denom==0 ){

 *** *** **  ** *    * *** *  **  *** **  *  ** *  *** ** 
}
 **    * * * *** **     * * * *    *
   *****   ***  * ****  * ** ** * *  * ***** *** **   *****
}



  ***  * *  *   ** ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
 ***    ******   * **  *  frac1;
* * **   *  *   **** * * * * frac2;
* **  * * * **   **** *   *   gcd;

** *  *  * ******   * ** *  a;
 *****  ****  *** ***       * b;
* **  ***  *   ***** * *  * c;

 * * ***    * *** **    ****  *     **** **  *      &frac1, &frac2);
*  * * * ****  *  *** ***  *    = frac1;
    b = frac2;

* * ** *  ** *         *** * 0)
 * *   *                ****   *
  * *  ***  ** **  ** ** * *  * * *  *** ** *  **      *   = a % b;
   ** *      ***    **  * * ** *    ***** *     * ****** = b;
***  *   *    ** ***     ******    * ** *** * = c;
    *   ***  * *  *** * * ***   

 *** *    *****  *** * *  ** /= a;
 * *  ** **      *** * *** **  /= a;
**   ***     ***   ***   * *  * *** * *  * * 
* *     * ***** *** ** **  ***         * *  *****   **  *  
**** **   ***  ********  **
 *    *** *   *  ******   **
*         * ** *    ** *       ** * *  ***  **  frac1, frac2);


     ****    *  * * ** ***  ***** * 0;

}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* * *  ********    *   * ** a,b,i;
* * *** * ****  **     ***    ***** * ** *    *  **  **  ** *** 
 ***      *  * *     **  **** * % b == 0)
      *  ***** ** *** * *** **           * ******* ** *   ** ***     ***  ******
   * **  *** **  *  ****    *
 * *   ***  * **    ** **** *  *  = 1;i <= a;i++)
 * *    *  *** *** *** ***** 
  * *  *   ** *  *  * * * *  *  * *  *  ***     *   *  *   * * % i ==0&&b % i ==0)
** *  ***  ** *   **  ****  *  * *  * * * ** **   *** 
     *** *  ** ** *  *   *     *      *** ****     *  *  **  *** = a/i,b = b/i;
*   * **   *** *  ****** *  * **   *** ** *  * * *
    }
*   *   * * * *  **         **  **  ***    *   *******     * *  * *    ***    *** *   *  **  ****    **
 ***     ****     **** **  * *   ** *         ******* **** 

 ** *     **  *   ** **  * * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()

{
  * *    ***  *    **  **   ** a,b,i;
 **     *** * * *  * *   **   *  *** ** ** ** ** *** ** * ********  

   *****  *   *  ****     **  *    
   *** ****     **  ****  * **    **** *** ** *  *** ***  * *      *** * ** 
    *  **  **** *   ****   * 
*  ** ***   **   * ** *  *  ** ** ** *
    {
 ****   *   * *    **     **********  **   *      ***  *** && b%i==0)
* *  ** ** ** ** *   * ********** * **  *  ***    *   
    * ****  **  *   **  * ** ******** **** * ** * ** * ***  ***** **** *   *** *    * *  * *   
*     *  *   ** **   ***** ***   ** **  ******  **
** * *** **    ***  **    ** 
**  *  * ** *  *  *  *   **   *** * *  ***  ** * * ****      **  **   ****    ***
    }
*   *      **     ***  **  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include    *     *    

int main (void)



{


** * *    *  *  **  *  *  ** ** **   *****  *   * *****


    **   ****  *   ** *    *  *   ** ***   * ******     


***    * * *   ** *   *  *   *  ** (a=1; a <=num  *        ***   a <= denom; ++a)
*     ** * **  *  ******

        **    ** ***  * ** *  *    ***** * *  **  *    *  (num%a ==0  *** *** *    denom%a==0)
* ** ********** **  *  **  ** ****   * *** *** ** *   *** *
*  *   *  ***   ** ****  *****  

*  **   *** *** *** ***  * * **  = num/GCD ;

*  *   ***  * *  * * ** * * **   *  * denom/GCD;

 * *** * * * *******  ***** *  *  **  * *  * *  **        * ** *  




* *  *   * 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

Answer 10

Hidden content!
  *   * *  * *   * * *    
 * *     n, int m)
{
 *  *      ** int **    ** ***
  ****** *** *** ***    **  *** ** (n != 0)
*** *     *     * {
**   *       *  *   *  * *  ** * **    = m % n;
    *****  * * *  * **   *   *  m = n;
** *   **   *    **     *  *** n =  **      
* *    *   * }

** **   *   gcd = m;

 **  *   * *    * *** gcd;
}
**  **   (int * *     * char *  ** {

****    ****** *  int ***  *   ***  
****  *  **  int **** *    ****  *


***       ** ** 
***   * *  * *** *****    **  *  *    * **   *  ** * *


* ** ****    * *  *  * *  = ***    /  * * *  **  *  
**    *  **    *  ***** = *   * / ***    *  *  


 ****    ** *    *    *** * * * **** * **  *   *     * 
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output