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