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