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