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