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